Preserving both paper and digital records requires the active effort of convincing people (some of whom haven't been born yet) that the records should be saved. That's the hard part.
Disaster recovery for millions of paper records is hard. So hard that even the US Government, which has been archiving paper records since its inception, sometimes fails. The majority of the 1890 census records were lost to a fire as well as a chunk of military service records (to a different fire). Disaster recovery for millions of digital records is much easier, make a copy on a different disk and give it to someone to hold. Repeat once a decade.