Ce serait possible, mais en ce cas il faudrait donner des détails plus précis que "va parler à Jean-Charles qui zone dans le kilomètre carré là-bas."
Ou avoir plus d'interactions avec les pnj, pouvoir demander à un random du village "Mais c'est qui cet empaffé de Jean-Charles ?". Et avoir une réponse qui aide genre "Le forgeron du village / le type chelou qui vit dans la chaumière rose / Moi, connard !"
ALors ça demande du travail oui, peut être même que ça impliquerait de faire un peu moins de quêtes pour pouvoir détailler correctement les autres. Mais ça dégagerait un peu les points partout sur une map. D'autant qu'on peut aussi avoir un juste milieu entre indices pour orienter, et à l'occasion quelques marqueurs pour des étapes spécifiques.