You can consider supporting smaller companies that provide VPS or bare-metal servers. Whenever I explored cloud services for hosting an app for a client, I felt like the costs were excessive, the choices are bit harder if you want to support multiple locations but doable.