AutoScaling parece uma boa ideia. Eu tenho uma situação parecida. Eu tenho um ami, que não tem para ser 100% do tempo, para isso, eu uso o AutoScaling apenas com instâncias spot. Eu defini o número desejado de instâncias para 1 e incluí todas as zonas de disponibilidade us-east-1 no meu grupo AS. Tem funcionado bem para mim. Além de aumentar a carga com a carga, vi a mudança da zona de disponibilidade usada quando a AWS determina que a zona específica está sobrecarregada.