Or we could mark the Earth-facing side of the Moon somehow; that would endure over geological time scales. Maybe not via massive excavations with nuclear charges (sounds like vandalism to me), but, say, hundreds of kilometers long figures/patterns made with aluminium foil sheets hung on poles, or just spread on the regolith (so - easily removable).