Does the font size of the city have to be so huge at first? It takes away from the realism of a map. Maybe the font size could grow with the city. That way, when you zoom out all the way...you can instantly spot the bigger cities. Just an idea I had...
