If you change the form from paper to some other more durable material (plastic or metal - cryptosteel is a great example) it is much more difficult to lose it like that, I agree.
By the way - I use SegWit
There you have it - a very simple solution to a very difficult problem
Good for SegWit
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.