Então, acho melhor mudar o gw mesmo, bem mais prático. Faça scripts para cada gw que tiver disponível. Faça schedulers para cada script e em horário diferente, aí pronto, vai fazer o que precisa tranquilamente.
Senão quiser assim, faça como eu falei, use um DNAT e use a mesma linha de raciocínio para fazer os scripts.