Uma VPS de baixo custo vai suprir a sua necessidade por um bom tempo, podendo escalar recurso. É chato configurar um ambiente, mas depois de configurado, fica bem tranquilo.
Futuramente, você pode separar as responsabilidades, deixando o banco de dados em uma vps dedicada.

Vejo que a maioria dos desenvolvedores iniciantes optam por esses serviços mais caros pela dificuldade de configurar um ambiente, e no final das contas, acabam matando o projeto logo nos primeiros meses/anos de vida.