i had to sail half way across the map to the nearest trader.

theres a website where you can see your seed map, and have it mark where the traders and bosses are on your seed. check that out