I'd like to request an addon that shows undiscovered map locations on the main map.
Zygor's leveling guide currently does this as you can see on this screenshot (black crosses are undiscovered locations):
http://i.imgur.com/H20UjAI.jpg
This would help immensely with map completion.