2) не слишком принципиально - http прокси в режиме connect работает идентично socks прокси, различается формат запросов и механизмы авторизации. Кстати по поводу авторизации - придумайте, как отфильтровывать всех, кто будет использовать ваш прокси в личных целях, без расширения.
3,4) некоторые прокси на каждое подключение создают новый поток, это может сказаться на производительности. Выбирайте такой, чтоб и памяти потреблял немного (а на каждое соединение необходимо выделять буфер) и работал в несколько потоков (но не создавал поток на каждое новое соединение)
P.S. было дело, писал свой быстрый http прокси под видео стриминг. на таком количестве клиентов не тестировал, если интересно, напишите, попробуем...