Client-side map!
Anyway.
The game is almost completely server-side. Obviously this is the only option for MMOs, but not everything has to be like that.
The biggest mistake is making the map completely server-side. If it was client-side, and done right, it would allow smooth scrolling, zooming, and (I think) much less traffic for the server. It could be done like this:
At first, the server sends the entire map to the client. This shouldn't even be that big, as when you think about it, shouldn't be much more than a regular 600x600 image. It only needs to store a 600x600 grid with 8(?*) different tile types, and only some of them hold extra information (level, owner, name, etc). So this part shouldn't be too hard.
* Empty space, main city, non-main city, stone oasis, crop oasis, iron oasis, wood oasis, fortified point. Anything else I might have missed?
If this does become a big file, then use compression, and when the player opens the map later, only send the updated tiles. A simple checksum could be used to verify if the maps match, to make sure the player won't use a wrong map forever. However this is not necessary if sending the entire map does not take a lot.
Anyway, after the client has the map, it can do everything it did before much more smoothly, without annoying loading times. Also, zooming out could be made possible, down to 1 pixel = 1 tile (with color coding of course). The usual pinching, sliding, etc manouvers could be used for smooth and easy use of the world map, just like they're used in Safari, for example. Sliding could be done in any direction, not just straight up, straight left, straight down, straight right. The server doesn't even have to do a thing about this any more, until the next time the map is opened, where it has to make sure it's up to date. Searching can also be done client-side, as well as going to a specific coordinate of course. Everything will suddenly become so simple.
Actually I can't think of anything else that needs to become client-side. But this is a really important feature in my opinion.