If you don't like their service simply don't use it? Why should anybody be expected to cater to you instead of someone else?
Look, I don’t know what’s so hard here. If you sell cloud compute it should be on the basis of usage. If that usage is 100% then charge aptly.
Just don’t market yourself as an open and non limited compute resource charged by usage.
Market yourself as a QOS’d, shaped sub service.