Even bitcoin paper wallets can become worthless in a future like this. Suppose the fees go up so high that the cost of sending the money exceeds that of the value of the paper wallet. What if fees are 0.01 BTC in the future? A paper wallet with 1mBTC is not going to be worth anything even if the bitcoin price is a million per unit.