I think finding it on the moon might be relatively easy. Not much happens there, so things won't be buried or damaged quickly. In the article there are pictures

I think finding it on the moon might be relatively easy. Not much happens there, so things won't be buried or damaged quickly. In the article there are pictures of the moon taken by the Lunar Reconnaissance Orbiter with a 1 pixel/meter resolution, and I expect it will only get better in the future.