Parece una buena idea. Almenos para las misiones para novatos o las fáciles, una indicación de donde empezar a buscar. En algunos lugares es fácil porque son pequeños, pero en otros casos, como el ejemplo de las alcantarillas que pone Kiratxia, puede pasar que un npc que te hable del libro, lo encuentres, pero no tengas ni idea de donde empezar la misión.
Un poco off-topic del tema rumores, pero relacionado con las misiones, sería añadir algo que te indique que vas bien pero que tienes que esperar que la misión resetee. Porque hay alguna misión que se puede hacer todo, ver la descripción correcta, pero no poder hacer la acción para continuar. Y como todo se ve igual, uno se puede estar rompiendo la cabeza para darse cuenta al cabo de 5 días que algo tenía que resetear.
Eckol el Alquimista de las Cien Formas