O suporte anunciado para o suporte Multi-AZ para Redis em 2014-10 -24, então isso você pode conseguir através do console da AWS.
Em relação à sua outra pergunta sobre hospedar suas próprias instâncias do EC2 com o Redis, isso é totalmente possível e provavelmente será mais barato. No entanto, você perderá muitos recursos (por exemplo, réplicas de leitura, backups automáticos, monitoramento detalhado) e você mesmo precisará mantê-lo.