Does it need to be physical? I’d expect data on a well funded S3 account or a tar snap account to live 30 years

If you actually want to use paper… QR codes. The format is simple, broadly distributed, and has error correction built in. It’ll make the whole process a lot easier than trying to roll something yourself.

Yes, arson.