Europa is an extremely tiny target to hit randomly from Earth, probably made smaller by the fact that, in order to hit Europa, the object has to pass near Jupiter without getting pulled into it.

On the other hand, there are billions of years of random attempts, as you said.