Disclaimer: I'm employed by Salesforce, and I work on Heroku.
I agree Heroku has the perception of being only for prototyping projects or small projects. It does work great for those.
But also, there are lots of large companies (with non-trivial and large scale deployments) using Heroku, such as Macy's and Toyota and many others I can't mention without their permission.