Маркировать соединения, по ним вешать маркировку маршрута через нужного провайдера. Ну и на выходе делать правильный masquerade/src-nat.
Хотите - выделяйте в отдельную сеть, хотите - выдайте статический адрес внутри сети и маркируйте только его, хотите - подключите в отдельный порт и маркируйте на нём, в общем как удобнее будет.
