I've been on this journey many times with startups to large enterprises. In my experience going all in on a cloud provider of your choosing provides the best long term outcome. While IaC brings some complexity you can recreate a heroku like experience using AWS primitives fairly quickly.

Feel free to shoot me a note: jason at mantle dot systems