AWS - Create Elastic Beanstitch Application Without EIP

I wasted all this time trying to create an elastic beanstitch app without linking it to EIP. Amazon has a 5 EIP limit, so I just want to instantiate and then write the CNAME record to .elasticbeanstalk.com.

However, this doesn't work, even if I disabled "create public IP" and removed "Automatically assign IP" on all my VPC subnets, it still creates the EIP.

If I create an ELB instance, it gives the EIP and then drops the EIP, the entire instance just becomes stale and unavailable.

Does anyone have any experience with this and how do you solve it?

Thank,

Johan