I'd love to find a cloud provider where this wasn't the case.

I know we've said it before, but many of us are happy to chip in for more memory. It's not worth your time to optimize anything that can be solved for $22 a month.