Not the person you asked, but I've had some luck with ovh. The web interface is a little jank, but it's super cheap for tiny a vps. Once you get ssh access it's like every other cloud provider. Not sure how their offerings for managed services is, since I run everything on vps (very small scale).
Next up I'd really like to try self-hosting, and cut out the cloud entirely.