A máquina que termina o túnel é um ponto único de falha, não é? Se assim for, correndo HAProxy ali parece ser a coisa a fazer (e eu não estou apenas dizendo isso porque é assim que eu faço, mesmo que seja).
Eu posso contar minhas interrupções de produção causadas por haproxy em uma mão sem usar nenhum dedo (ou polegar). O DNS assíncrono na versão 1.6 (ainda em desenvolvimento até o momento) permitiria que você usasse um ELB interno como back-end para o haproxy, permitindo que você definisse e esquecesse e usasse as integrações existentes do ELB / EC2 para sua capacidade real de dimensionamento .
Os tipos de instância C3, C4, M3, R3 e T2 também suportam o relativamente novo recuperação de instâncias , que interrompe, recria e reinicia sua instância em hardware diferente, mas com os mesmos volumes de id de instância, IP elástico e EBS, se ele parar de responder favoravelmente a verificações de integridade de instâncias.