I'm a bit surprised that Heroku doesn't give you the option to do bigger instances on EC2. It seems incredibly obvious that in many cases, going vertical makes a lot of sense and can be cheaper than going horizontal.