Ничего себе... вероятностный подход
Если сеть такая кривая, то проблему перехвата паролей "человеком посередине" можно надежно устранить переходом от односторонней к взаимной проверке подлинности.
Вкратце - у VPN-сервера должен быть сертификат, используя который клиент выполняет проверку подлинности сервера. У VPN клиента - имя/пароль, хеши которых (как обычно) проверяет сервер.
Сертификат распространяется надежным способом, исключающим подделку (диск, дискета, смарткарта...) или за определенную плату заверяется фирмами, сертификаты которых получены из надежного источника (например