Explore. If you find the trader there is usually a swamp nearby. It may be small but still useful. Spend your time gathering resources, gonna need them for new foods. It's not a race, unless you are speed running, then it's a race.