I think the world will generate the new biome if you have not explored all the map. You dont have to restart youe character either. I suggest to keep playing with out fear. The game is still on Early Acces but it's still really big so we hace to keep learning.