Здесь невозможно дать четкую рекомендацию. Однозначно - VDS в забугории и ходить через него. Где, в какой Забугории и через что ходить - это подбирается сугубо экспериментально.
У меня например стабильно работает простой IPSec с vds.sh, с сервера в Амстердаме. Но вовсе не факт, что у Вас, даже если Вы повторите мою инсталляцию (а ее повторить непросто не владея темой сертификатов) - все заработает также или вообще даже просто заработает.