Rough mockup as usual, but a lot of people are never quite sure what they're missing in the game given the vague 'Completion %' on their save file. Most players go forever without getting Remedi's quest, or they don't realize there's another section to Mt. Bloom because it never informs them that a new area has opened up once they get the final item for the cave goblins.
Seems all that would be solved by adding additional information to the bottom of the world map.
Chests: (including things like the arena challenge rewards, or Robin's quiver - but excluding treasure map spots)
Quest Givers: (max number to be increased as new quests appear via story progress)
You could go a step further and make it so that places that aren't 100% have red dots, but places that do have 100% have green dots on the world map.