why not spread the main cities over a few in server "channels" like many MMO's do, same server, same area, but you dont have to load EVERY player to the same instance.