Adicionar um segundo endereço IP e outro gateway pode ser um problema. Os mecanismos de detecção de gateways mortos não são muito sofisticados e estão longe de serem perfeitos. Além disso, o seu ISP pode estar fazendo Reverse Path Filtering e, assim, impedindo qualquer tipo de roteamento assimétrico.
O que eu faria é garantir que o seu novo gateway encaminharia o tráfego da sua antiga sub-rede (é provável que seja a mesma interface do roteador simplesmente com outro endereço IP adicionado) e simplesmente troque o rota padrão antiga para a nova depois de configurar os aliases da interface IP com os novos endereços em vez de adicionar uma nova rota padrão.