Did you heard the story of a burn building in London? Cause of the fire a guy lost 1000+ BTC which were in his paper wallet. So I would not call a paper wallet as 100% protected after such case. Yes, the possibility that it will happen to you is a little, but...
If you put it that way, then no form of cold storage would help in such situation, unless you have the paper wallets or engraved metals with your keys stored in a safe that can withstand insane temperatures. I am quite up to date with the latest Bitcoin related news, but I haven't heard anything about someone losing 1000 BTC due to the fire in London -- mind sharing an article link?