If you do add them, please don't add any description, just a colored dot. This will not clutter the map and will still leave some mystery. I think it might even encourage some people to go out to see what that colored dot is.
Thanks for your great work!
*hugs Jynne*