A solução é usar uma nuvem virtual privada da Amazon Web Services: link
Você poderá atribuir seu próprio endereço IP privado à sua própria nuvem e controlar toda a conectividade dentro e fora da nuvem, evitando a limitação do número de endereços IP elásticos.
Levará um pouco de leitura para entender completamente, mas vai compensar a longo prazo.
Você deve ser capaz de usar o endereço IP interno em seus iptables mesmo sem usar um VPC, mas seu endereço IP interno será reatribuído se você parar e reiniciar sua instância (ou se a Amazon fizer isso por você ;-), então você teria que reconstruir seus iptables com cada parada de instância. Em um VPC, você pode atribuir seu endereço IP interno.