Unless you are trading 100% of your coins regularly, why don't you keep a portion cold?
I will lose anything physical. Almost guaranteed. I have to replace my flash drives monthly because I always lose them...
I keep back-ups encrypted and locked in safes in the homes of two family members. It may sound ridiculous, but it is so easy to do in practice. Why not?
I advise anyone and everyone to actually PRINT paper wallets.
If you are really paranoid that the paper won't last chisel the private key in stone.