You don't need to start a new world, you just need to find unexplored mistlands regions, if any are left.