Congrats on shipping! I could see myself using a service like yours, and bringing my own server is perfect as I can adjust and scale it up/down as needed.
I'm thankful that Heroku prices are that extreme because it made me learn how to deploy and run everything by myself back in the day.