But the moai only last as long as the memory of their likeness.

You know what the Rapa Nui would do when the memory of a person immortalized in stone had vanished? Reduce, reuse, recycle. It was common practice to recycle pieces of old statues for new platforms. So moral of the story? Be unforgettable.