Confirming that the header is valid is very much faster and always takes the same amount of time, no matter how many zero bits are required for a valid header, since this requires only a single hashing operation.