В итоге написан скрипт, несколько раз в сутки проверяющий доступ к нужным источникам-сайтам через текущий список прокси. Парсинг идет через помеченные рабочими прокси.
Скрипт проверки постоянно шлет отчеты, если значения упали ниже критических - значит пакет прокси практически весь забанен или еще что-случилось, тогда беру другой пакет.
По такой схеме довольно стабильно работаем уже 3-4 месяца.