月の表面にナスカの地上絵みたく地形に符号化して残せばいい
読み取りたいときはロケットで行って写真を撮ればいい。

これで半永久的に保存できるはず。