На одной локалке несколько предприятий. Каждое из них оплачивает трафик отдельно. Для их разделения основной провайдер выделил 3 ай-пи. И есть второй провайдер, с которым работает отдельная группа пользователей.
Т.е., одна группа на локальной сетке от 192.168.2.5 по 192.168.2.30 которая работает с провайдером А по адресу 217.72.161.67

вторая - локалка от 192.168.2.31 по 192.168.2.60, которая работает с провайдером А по адресу 217.72.161.66

третья группа - локалка от 192.168.2.61 по 192.168.2.120, которая работает с провайдером А по адресу 217.72.161.65

все три группы работают с провайдером А через gw 217.74.160.167

четвертая группа - локалка от 192.168.2.121 по 192.168.2.135, которая работает с провайдером В по адресу 80.66.16.17 и gw 80.66.21.178

Баланса трафика между провайдерами нет и не будет

Пока у провайдеров работали прокси, проблем с маршрутизаций не было - в настройках Эксплойра прописывался адрес прокси, и пакеты шли как нужно.

После того, как провайдеры горохнули свои прокси, наступила тьма. Поскольку у всех default gw по умолчанию стоит 0.0.0.0

Как правильно мне разрулить ситуацию?

Вам нужно использовать PBR, с помощью которого и будет разруливатся трафик.
Примеры конфигурации есть в мануале.