The echo
A comment by R. Sigrist in the OEIS entry says that the k terms following a record a(n) ≥ k(k−1) repeat the start of the sequence one storey taller: a(n+i) = a(i)+1 for i = 1..k. Applying that inequality to 296,961 gives k = 545, since 545·544 = 296,480 ≤ 296,961 < 546·545. The city actually repeats itself for 2,721 buildings, after all three record giants.
The k(k−1) form allows for the tallest early buildings possible. Redoing the argument with the actual heights of the early buildings proves an echo of at least 2,721 buildings for any record from 138,418 to 402,856 storeys. This proof is computer-assisted: it depends on the computed early terms.
At i = 2,722 the echo breaks once. The original city has a 148-storey building at position 2,721; its echo is 149 storeys, right next door to position 2,722. From there it hides the giant, so a(n+2,722) = 1 instead of 2. Any giant under about 402,000 storeys loses its echo at exactly this step. Then the echo picks up again.