Why limit yourself to one color? You could have different colors signify different things - country names, geographical features, cities, seas, etc.

It's looking outstanding, by the way.