ИМХО, выбирать - реконструкция или новое строительство, можно было бы по тому же принципу, что и немцы, когда они готовились к ЧМ-2006: если стадион совсем ветхий, имеет один ярус и легкоатлетические дорожки - сносить и/или строить рядом новый с нуля (пример - Мюнхен), если есть два яруса центральных трибун + дорожки и полукруглые трибуны за воротами - сносить их и строить новые трибуны ближе к воротам, двуярусные + навес (примеры - Штутгарт, Бремен). Применительно к России - Краснодарский стадион можно было бы реконструировать по такому принципу. ещё в Воронеже - но там местные власти прошляпили момент подачи предварительной заявки...
Да, и непонятно, почему в Ростове решили с нуля строить - там "Олимп-2" вполне футбольный стадион, находится в самом центре города, всего нужно второй ярус надстроить - вот необходимые 40 тысяч вместимости и получатся. Впрочем, возможно там непростые вопросы с нынешним собственником, не знаю.