You're suppose to generate a new world, honestly. They said in patch notes that they've changed world gen to create larger patches of Mistlands and not just tiny sections that a lot of you are currently running into.