They just found stone tools from 3M years ago in Kenya, so I assume they can also find fosilized artifacts from that long ago. But the Wikipedia article says that's not likely. The claim that it is unlikely seems to be inconsistent with the evidence.