I would do both, super legible paper cards laminated.
SeedQRs laminated or at the very least done with archival markers is also an option you might be overlooking.
Some steel backups aren't engraved but use a grid that's center punched.
It's really inexpensive and can be a game changer for recoverability.
