A big problem with the world map as it is at the moment is the readability of the place names both in the client and also the live map. It's next to impossible to distinguish the major cities from the local towns and villages because every label is the same size.
This doesn't appear to be a problem on the NA server's map. The labels for the major cities are a different size and shading from the smaller places. Also, the smaller cities and villages only become visible once the zoom level get closer in thus reducing clutter on the map. Could these changes be included on the world map?
Whilst researching this, I found a great blog post about the readability of the google maps labels compared to other maps. If Waze could implement just a few of the ideas in that post, the legibility of the world maps would increase ten fold.