The actual solution is extremely simple in explanation, though really hard to pull off.

It's "skin in the game." Right now, cloud services fail horribly at much of what they promise or merely imply; safety, security, long term availability, etc.

And so, to make them not fail at this, they must be punished when they fail at this. The other side of this coin is probably "you have to pay them," but that's not so bad either.