Maybe wait for the Mistland update to go live, then play. Maybe even on a new world. As it is, any Mistlands area you discover won't generate after it has been explored.

Alternatively, you could opt into the Mistlands public test version & see it all as soon as you want.