Some areas are going to be more busy then others, I think. The area I'm working on now is akin to Europe so naturally places end up more densely packed...but northern Vesta and the eastern portions of Asteria will likely be more open.
I think the road, with the circle symbols, is making things even busier. maybe if it was a simple brown road, it would unclutter things a little bit more.
I think if you shrunk your font size a bit, for the less important places, that would make it seem less cluttered.
Hi, I liked your Icons so much that I adapted them in my own style. I hope thats ok for you?
looking at the map again, im wondering do you really need the yellow star icon to denote a capital as the capitals also have the regional flag attached? or will this not be the case with all regions?
other than that, i think this is looking great. a bit too photorealistic for my tastes, but well done (and the business of the names is all part and parcel of a well-thought-out atlas, so thats just a plus to me!). maybe making trade-routes and roads a solid line rather than dotted might help?