For very long-term storage and retrieval, encode information as artificial DNA strands and insert into living hosts. As vectors, bacteria, even some bugs and weeds, might be good for hundreds of millions of years.
No takes yet. Share an insight, caveat, or question.
Wong et al. (2003) studied this question.