The only thing I can think of are "paper wallets", which might be the most likely basis of a possible solution to this challenge.
That method is kind old now, so I am not sure if people are still storing them these days.
But wouldn't it be interesting to reconsider this possibility? Maybe the paper wallet concept can be updated to fit todays needs.