Look for 'black' areas of Mistlands, there is no fog, only in the purplish areas. The 'mist' shifts around....coastal areas/smallish islands are less misty, in my short experience and perhaps spawn free with a few benches/etc...

I found it much easier by finding a Dvergr outpost on a very small island, getting a toehold in is key, somewhere to portal in/out quickly and store loot.