A maneira como lidamos com isso é criar um grupo de objetos separado para a interface à qual desejamos ter conectividade redundante, é um pouco confuso, mas deve funcionar para o que você precisa.
Então você teria um objeto FIOS
object network FIOS_NYHQ_GUESTWIRELESS_10.110.6.0_24
nat (NYHQ-GUESTWIRELESS,NYHQ-OUTSIDE_FIOS) dynamic interface
e um objeto Cogent
object network COGENT_NYHQ_GUESTWIRELESS_10.110.6.0_24
nat (NYHQ-GUESTWIRELESS,NYHQ-OUTSIDE_COGENT) dynamic interface
E você deve estar pronto.
É um problema se você tiver vários servidores e várias atualizações, mas funciona para nós. Tenho certeza de que existe uma solução mais simplificada e estou interessado no que os outros estão fazendo para resolver esse problema.