There will absolutely be some Mistlands somewhere!

I get you want to find it yourself perhaps but if you don't wanna look up your world seed post it here and I'll give you a suggested compass direction to sail in but nothing more ;)