I don’t know the humidity of salt mines. I just know that paper is a weak format for permanent storage. Chiseled stone lasts far longer, possibly forever in the right conditions, but it’s impractical for records.

Perhaps records only need to last lifetime + 70. That should make storage concerns a lot easier.