Webscale bought Magemojo and I always thought both provided a great service if you didn’t want the hassle of self-hosting. Upsun also springs to mind, they were at Magento Meet this year and that is who Adobe uses - it doesn’t provide auto-scaling as far as I know, but it’s tried and true if you know how to set it up.
Doug Hatcher
Enterprise architecture and tech junkie