DNA "storage" is great for parallel interrogation I've read, but for actual "storage" storage proteins are far longer lasting. With fossilized proteins having been recovered after over half a billion years. There's some loss in fidelity as the protein side chains undergo some chemical processes, but these processes are known and can be compensated for.