Вообще, мне показалось, что лаги начали возникать ровно тогда, когда ввели эти прорисовки для приглашения друзей на месте пустых городов. И они постепенно усиливались. Могу предположить, что при большом числе игроков онлайн, слишком большая нагрузка ложится на реализацию данного нововведения. Но я не уверен в том, что говорю, может это и совпадение, а может вообще мне так только показалось.
Кстати, этот вариант объясняет, почему на Зете нет лагов - там просто нет кучи брошенных городов)
Но это все домыслы.