The moon isn't a static place, though. Meteors slowly change its face, and artifacts may well be buried there. Putting big and durable monuments on the moon would be quite the expensive endeavor, so we'd have to do some significant lunar archaeology to really rule it out.
Ocean floor isn't static, either; stuff gets swallowed by subduction zones on geological timescales. Not to mention falling debris and ocean life tend to build up; I wouldn't expect artifacts from 1Mya to be sitting out in the open.
I wouldn’t know. On the plus side, in space it doesn’t have the moon’s gravity pulling stuff towards it, and doesn’t run the risk of matter already on the moon being thrown towards it from near direct hits.
On the minus side, in space it isn’t shielded from direct impacts from at least half of all directions (≈ half by the moon, a bit more by earth, if placed on the earth-facing side of the moon)