I mean, if I know that some service is using e.g. Redis under the covers, and the problem is in Redis itself, then submitting a patch upstream to Redis; waiting for it to get upstreamed; and then telling the cloud host to update their Redis version to solve the problem — is usually a pretty reliable path.
But otherwise, like I said, that's when "the problem surface is inaccessible."
How well does that work for a hosted cloud service?