Not sure if this would be somewhat "bad" for "exploring"
What would you think of having a "?" for all the quests on the map?
Like the "!" for pyrats, but a "?" to indicate that you have a quest you have not done on the map.
This is for the people who are new, and don't really know how to find information that easily.