check all keys as fast as it can possibly be done
Which can be anywhere on average position. You can start at 13%, 60% or 90%, it doesn't matter ?

It only matters under one condition—for example, if you start at 50% and the private key is at 50.07%. Consult the crystal ball.
