Максимум скорости проверки проксей, который мы получали на проксичекере - примерно миллион проксей за семь минут.
Это был обычный хецнеровский сервер с четырехъядерным процом, который был загружен процентов на 30% Память там особо, вообще, не нужна.
Все упиралось в количество разрешенных соединений, там это было 15000 и во столько потоков работал проксичекер. Мог бы и в 3 раза больше до того как уперся бы в процессор, если бы сетевое оборудование позволяло.
Так что 511к - это не прям что-то нереальное, вопрос только в вашем канале. И, заметьте, не в его ширине - это не проблема. А в количестве одновременно разрешенных соединений.
Ну или может бага какая-то у вас проявилась, но, скорее всего, дело в канале.