There is a mod called Upgrade World, you can reset all the mistlands and upgrade your world to the new mistlands biome distribution. If you go this route make sure you read the instructions and make backups as you go. I used this on a world that was created days after the game initially released and it worked well.