Originally posted by PakaNoHida:

No, the game is about exploration amongst other things.

This ^

I didn't even start looking for the trader, as I had other important things to do. Eventually he just showed up. Thankfully not too far away from me. The map RNG might make it difficult though. Be patient. Don't rush the game. This is no contest. No one pays you to find him first.