We have fossils that are > 3 billion years old. While subduction does steadily erase the past, not everything subducts. See:
https://en.wikipedia.org/wiki/Craton
Hmmm, assuming there were an extra retro reflector on the moon, have we pointed a laser at enough of the moon to find it? At what rate would it acquire dust without wind?