Google Maps extends atlases vertically in the rare case that they overflow by creating a new taller texture and blitting the old one into it.

Since it's device local it takes almost no time.