Sugiro que você comece diretamente com uma pilha VPS ou VPS por alguns motivos:
- Controle.
- Você provavelmente precisará ou precisará ir até lá conforme sua base de usuários cresce.
- Eles oferecem a você a oportunidade de aprender as tecnologias de suporte para seu aplicativo, em vez de tê-las abstraídas pelo provedor de hospedagem e ter que aprendê-las mais tarde, quando você precisar de mais desempenho, etc.
- Você não depende do provedor de hospedagem.
Isto é tudo sobre a base de que você tem ou pode contratar o talento certo para conseguir isso tudo sozinho. De sua pergunta, você não parecia apreensivo em executar isso sozinho.