I think the first biggie is non decaying storage. Outside of some paper, everything seems to decay fast, and even if stored correctly. Film goes bad in climate controlled vaults at times.
Those DVDs made of rock supposedly last a long time, but it would be nice to have something that lasts 1000s of years.