I know you're (partly?) joking, but I'd gladly pay $20/mo for this kind of "cloud insurance policy" (on top of whatever trivial storage costs there are with each service).

I really wish a service like this existed.