That does assume a Great Building overhaul would follow the current leveling pattern.
At the moment most buildings reach the bulk of their benefit by lvl 60 and get diminishing returns from there. And you're right. A city several years old shouldn't have an issue replacing a Great Building back...