I also don't enjoy sailing around for hours blindly.

I'll put in a fair effort to find things like the Trader and Yagluth altar but after so many hours of sailing along coastlines I'll toss in the towel.