Heroku is a great way to get your app up and out there quickly. Get in front of users and then iterate on your product. The perceived cost of Heroku won't turn out to be an issue until you've scaled out to many dynos.

Don't fret optimizing your hosting bill until it gets large enough to be an issue!