You can find Mistlands in old saves, but be aware that the Mistlands are only properly generated in unexplored areas.