I have moved to a version of Caslon for the land based tags. However, due to the scale of the map I fear that I will have to keep the labels so small. I guess the finished version of the world map will have 6000-7000 pixels across.

Most of the map will be "on the fly", though, editing as I make up the (background) story.