Before checking 1.39 million blocks (once 8.38M, see previous commit), lets check a smaller area first. If the portal that is entered has generated one in the nether, the nether portal is very likely close to the calculated coordinates, unless it has been destroyed. In that case search the large area