Ничуть. Даже на сложном мне удалось перестраивать города сразу после захвата или почти сразу (через день-два). Что уж говорить про другие уровни?
Считайте что вы в пятерке/тройке, вам повездо с рандомом, и вам выпал ваш город :) Как и вашему сопернику. И не придется делать рестарт.
Все равно не понимаю в чем проблема. Я думал проблема в перестройке отстроенных городов...