You can assign multiple interfaces to an EC2 instance and each of those can have a static IP. I think there is a hard cap on the amount of interfaces you can assign to a single machine, so you'd still have to scale out horizontally at some point.