Google provides backup codes. You can print them on any kind of paper you want.
Regardless, OP argued that printed backup codes don't work because everything is lost every few weeks.