In one game I found him on the first island I sailed to, and that island was just a short karve hop from my base.

In another game I sailed around for many, MANY in-game days, in all directions, without ever finding him.

I'm not actively looking for him in my current world, but I hope I've gotten a lucky seed in that regard as well.

The map site I will never use for my worlds. Exploration is much more fun and rewarding, even if (or especially if) it takes a very long time to find the trader. The world is finite, so it's only a matter of time and luck.