Another option would be to split the world into 3 surfaces, a left surface and right surface that never change, and a third no man's land surface that could grow. Using similar techniques from Factorissimo to belt and pipe stuff between the sides and the no man's land, and then could grow the no man's land over time without having to destrory stuff on each side's land.
On the other hand, the need to avoid building too close to no man's land and having to pick up and place down again can encourage interesting play styles, including rushing construction bots to be able to quickly move stuff away from the border. :D