Uma opção pode ser configurar uma nova máquina, ServerA, que tenha os dois gateways, um padrão e outro secundário. Reconfigure todos os outros servidores para rotear para o Servidor A, deixe-o avançar a partir daí. Em seguida, mude o gateway padrão no ServerA. Todos os outros servidores ainda irão para o ServerA, que será roteado pela rede correta. Então você pode trocar os outros devagar. Não pode remover completamente o tempo de inatividade, mas definitivamente reduzi-lo. Quando tudo estiver pronto, você poderá remover o ServerA.