Would it be possible to shard the encrypted data across multiple backends (e.g. across multiple providers or across multiple accounts on a single service)? It might be useful/interesting/fun to use erasure coding to increase redundancy and availibiliy.