Nice!You remind me of myself many years ago when i was very much into maps and i was trying to make a world map of my fictionary comic book hero...Something like Robert E.Howard's Hyborian Age...lol
Anyway,can i suggest a few things?
1.I think it will look more like a map if you draw some faint horizontal and vertical lines on top of it
2.Maybe some simple indications of mountains,rivers,etc.
3.If you have photoshop maybe you can try adding some texture layer if you want to give it an "old" feel.
Keep it up!