This is a beautiful idea, would love to read a novel based on this premise.

The sort of forced nomadism from "only" having ~1000 years before a location becomes uninhabitable would make for some interesting dynamics. Real estate at the leading edge would be very valuable, potentially with some kind of homesteading dynamic for claiming the land (as nobody has lived there for thousands of years). Also value of land would depreciate over time because it would have an 'expiration date'.