This sounds similar in practice (not implementation) to AeroFS [1] which is a peer to peer syncing service. Just make one of your peers something cloud-based and reliable.

Very interesting space!

[1] https://www.aerofs.com/