So far they have been able to change things and let maps update as best they can in unexplored areas.

But being an Early Access game you should expect that you need to start a new world at any time.