No knowing the public key reduces the number of keys you have to attempt to find the corresponding private key. If it required the same number of attempts they would have just found it first without having to wait for the broadcast to snipe it.
https://en.wikipedia.org/wiki/Pollard%27s_rho_algorithm_for_...