It's not a race. Some worlds, it's take me 100 days to find him- mainly because I'm in a good spot and having a great time exploring and building. Play the game at a pace that's enjoyable.