Also on some really bad seeds most or all of the Trader spawn locations will be out past plains. Not sure if getting to them would stop any Mistlands instances but the search may well do so - especially if in Karve and running from sea serpent.

It might be worthwhile to have someone check your seed with the World Viewer site for bad boss/trader placements with respect to Mistlands.