The original idea was an abstract shapes and connections map with the naming being the key.
I added a city background under suggestion just to make it prettier, now I'm told that the spheres and ribbons don't make sense and I should move to a more conventional map divided by dotted lines. I think if I did that, I would have difficulty with some of the connections I want to make.
Plus I have seen quite a few conventional maps...
Anyway my ideas are to:
1) Leave it as is
- Click image to enlarge.

2) Remove the background map....
- Click image to enlarge.

3) Or to try and come up with some kind of arrows to replace the ribbons. - This is too much work
4) Lighten the spheres and ribbons considerably to bring out some of the underlying city map like this earlier version
- Click image to enlarge.

5) Try and make it look like the Midkemia map.... make the ribbons look like roads. I am experimenting with putting one ribbon under a smaller ribbon then blurring the larger ribbon to get and the same for text.
-This worked well I tweaked the ribbon to match the nearest road (if any) giving it a highlit road effect between spheres
-The blurred spheres look good
-Made the text clear by white outlines and then altered the colors of the underlying picture
- Click image to enlarge.

6)A white circle and color lines only version
- Click image to enlarge.

I'll edit this post and show some alternatives later...
My view is the blurring method looks really good, please reject all or indicate a favored number
So far based on the odd PM - I am favoring the blurring