For long term data storage, you might consider using a UV laser to etch inside a crystal cube. This should last for thousands of years I would think. You could also read back the bits using optics which is non destructive.