Minha sugestão... sua rede é /24, correto? Tipo, 192.168.1.1-254.
Deixe todas as máquinas com o mesmo gateway, que vai ser o endereço de sua máquina na rede interna.
Faça uma divisão imaginária, como se fossem 4 redes /26 (192.168.1.0/26, 192.168.1.64/26, 192.168.1.128/26, 192.168.1.192/26).
Assim você pode trocar o trecho de regras "Marca com 2 os pacotes que saem pelas portas..." por estas:
iptables -t mangle -A PREROUTING -i $IF_LAN -s 192.168.1.0/26 -j MARK --set-mark 1
iptables -t mangle -A PREROUTING -i $IF_LAN -s 192.168.1.64/26 -j MARK --set-mark 1
iptables -t mangle -A PREROUTING -i $IF_LAN -s 192.168.1.128/26 -j MARK --set-mark 1
iptables -t mangle -A PREROUTING -i $IF_LAN -s 192.168.1.192/26 -j MARK --set-mark 2
O efeito disso vai ser que as máquinas com IP entre 192.168.1.1 e 192.168.1.191 vão sair por um dos links. As com IP acima disso vão sair pelo outro link. Com o detalhe que vc pode mudar isso a qualquer momento, basta mudar qual dos grupos esteja marcado como "1" ou "2".