можно разделить пользователей на две группы, с примерно одинаковой загрузкой
и одну группу направлять через одно соединение, второе через другое.
так же можно разбить по портам, как удобно вам будет.

Чтоб все это было отказоустойчиво можно настроить маршруты на основе метрик.

это все в теории... применяйте на практики все будет работать.

правила поправить не могу, т.к. не люблю/не знаю иптейбл

вот тут более полное руководство к действиям:
http://www.opennet.ru/base/net/linux_link_balance.txt.html