You're a brave person.
As you say, Heroku has spoiled me and Elastic Beanstalk is a pile of trash. I'm usually an AWS evangelist, but I run as far and as fast as possible from EB. Configuring it for anything other than the most basic of use cases is a massive headache.
Even AWS itself offers much better PaaS-style solutions like OpsWorks.
IMO, stick with Heroku if you want a PaaS.