Bummer that it doesn't really seem feasible for a hobbyist, though. I take your meaning with the wax and such, but I think my solution would just be to go bigger and store less data. And I mean bigger like, 20 characters per print bed, or something. But then, at that scale, maybe a QR code would hold up well enough in plastic, too?
Overall, I think I've mostly learned that "archiving format" is a broad term that really needs to be collapsed by describing how the archive will be stored (and what extremes/complications to expect). In any case, thanks for the links and again for the detailed discussion!