Qual é o rigor do requisito Elastic IP ?
O que você está descrevendo é um Elastic Load Balancer (ELB). Infelizmente, isso não funciona com os Elastic IPs.
Os ELBs podem equilibrar o tráfego HTTP e descarregar a parte SSL do tráfego HTTPS. Eles também podem fazer balanceamento TCP simples, que é o que você está descrevendo na pergunta. Eles podem "aderir" a uma instância, mesmo se ela for reinicializada e receber um novo endereço IP.
Se precisar ser um Elastic IP, o IPTables seria a ferramenta que eu usaria e o instruções para isso não são diferentes no Amazon EC2 do que em qualquer outro lugar. Você terá que reconfigurar o IPTables toda vez que qualquer uma de suas instâncias de back-end for reinicializada e receber um novo endereço IP (a menos que suas instâncias estejam em um Virtual Private Cloud (VPC), o que eu recomendo strongmente se você descer a rota do IPTables.