Todas as respostas são ótimas, mas resolvi esse problema usando uma abordagem diferente, usei o comando para adicionar apenas um gateway padrão, mas falha se já houver um. E assim, eventualmente, remover o gateway errado no final do comando. Isso deve funcionar na segunda vez isa.
ip route add default via my-gateway
ip route del default