Eu não acredito que pedir às pessoas para limpar o cache do DNS seja prático. A maioria das pessoas comuns não sabe o que é DNS, não sabe o que é um cache e não seria capaz de liberar seu cache de DNS, mesmo se você fornecesse suporte técnico baseado em telefone. Pense em ter que liberar um cache DNS em um roteador - existem centenas de modelos de roteadores. Se seus clientes são todos altamente técnicos, talvez seja um pouco mais prático, mas os consumidores, não.
Acho que você precisa de uma solução técnica que possa controlar.
Provavelmente, é melhor usar um serviço DNS projetado para isso, como o AWS Route 53. O R53 pode ser usado com qualquer servidor, em qualquer lugar, não apenas com servidores / serviços da AWS. O R53 pode funcionar como um balanceador de carga, há vários tipos de roteamento - failover , ponderada, latência, etc. Você pode usar o roteamento de failover para rotear automaticamente para o servidor de backup se o principal ficar inativo.
Outra opção, que tenho certeza que não funcionará, é usar vários registros A. A questão aqui é qual registro os navegadores usarão? Pelo que eu li, minha impressão é que os navegadores devem usar os registros A aleatoriamente, mas eles não usam o primeiro - embora eu não saiba como "primeiro" é definido. Os serviços que distribuem carga usando o DNS tendem a randomizar a ordem dos endereços IP retornados.
Outra opção, mencionada nos comentários, é um proxy reverso. Eu não incluí isso originalmente porque isso significaria mais hardware. Se você colocar um proxy reverso ou um balanceador de carga na frente do servidor / serviço, ele poderá redirecionar o tráfego para onde ele precisar. Minha sugestão acima de usar o Route53 executaria uma função semelhante, não tão bem, mas provavelmente um pouco melhor que o DNS padrão.
Um redirecionamento temporário 302 poderia ser usado, mas você precisaria de um servidor que pudesse enviar consistentemente esses redirecionamentos enquanto o servidor principal estivesse inativo. Isso exigiria hardware adicional, embora não muito hardware.