Хороший вариант есть, но, к сожалению, требует нестандартной аппаратуры для записи и считывания.
Знаете объемные фигурки из точек, которые выжигают в стекле лазером?
Так же можно и инфо записывать. И такой носитель устойчив ну почти что ко всему, кроме механических ударов и плавиковой кислоты.
Если кто-то готов возразить, что стекло может потечь за сотни и тысячи лет, то можно использовать закалённое кварцевое стекло. Наверное, 50-100 тысяч лет оно продержится.
Проблема в том, как археологи потом будут соображать метод считывания для 500 Тб мемов в стекле.