У нас когда-то была настроена балансировка на Linux, с помощью iproute2.(mpath. более-менее равномерно делилась нагрузка).
Столкнулись с похожей проблемой, но с ресурсом "вконтакте".
Решили просто : завернули контакт на один из аплинков.
Нормального решения, кроме как получить AS+PI и поднять BGP - нет. Что мы собственно и сделали.