Actually I etched a thick copper plate with the info I need (it is not a paper wallet, but rather a hardware wallet seed words, but the principle is the same and if it were on paper only, it would be equally easy to lose). And I learnt quite a lot in the process so I encourage everybody to do it himself.
See, even Troglodytes can think.

Sorry Pan T., I had to.

A very good advice, I hope many people will follow it.