What if you genetically modified a species of tardigrade to hold data in their DNA? They would reproduce forever and are extremely hard to kill. That would be a form of storage that couldn’t (practically) be destroyed.