It's not necessary to start a new world unless you've already explored majority of the previously or currently incomplete biomes like mistlands.