Another more 'realistic' method would simply have the NPCs give general directions upon giving quest. "Quest Accepted: Super Fun Happy Yeti"
"Travel eastward young traveler to the fields of snow, patrol along the highlands northward from there. That is where the beast hides."
Something along those lines? Or maybe activate a box-ping to show the general area upon accepting quest, and that would be it? Only need 1 trigger for that then under all situations since quests are shared amoung allies anyways they would all see what the ping corresponds to monster-wise.