Você pode configurar um endereço de serviço para a sua máquina shell, para que uma entrada DNS possa apontar para onde quer que esteja. Com algum tipo de serviço DNS dinâmico ou software de alta disponibilidade, você pode usar o mesmo nome de host todas as vezes.
Se você conseguir executar VMs além desses recursos, poderá inicializar o seu SO favorito apenas para executar o shell e anexar ao tmux (executando sessões ssh ou qualquer outra coisa). O endereço estático seria para essa VM de shell. Se você tiver a capacidade de migrar ao vivo, ela poderá continuar em execução quando alguns nós tiverem que ser removidos para manutenção.