Stone or metal engraving is the way to go. That shit endures for so long, the cultural context necessary for decoding the meaning of the engravings will probably disappear before your data does.

You could engrave the binary in a typical Macworld shareware CD on 2 tonnes of granite tablets in about a week.

I think we should commit Heyuri archives to about 5k optically-readable Titanium grade 5 plates coated with vacuum-fused sapphire ASAP. It should last for at least a few millennia as long as a large enough asteroid doesn't hit the Earth or there's a pole-flip.

Does anyone here have access to the hardware we need?