I'm thinking about this .. what if they rely on a small usb device that is unique? But then you essentially just want encryption, and the storage is at these providers. Loose the usb device and you'll need to store new backups. Loose both usb and phone at same time and you're lost. 

 That's the idea. It would be great to have a nostr-based company providing them.