S>Таки не поверите, но да, учитывая, что мне нужен доступ в забугорный интернет. Т.е. нужна vds'ка там,
S>а за нее надо еще как-то заплатить, что есть проблема.

Вообще не проблема. Берешь VPS в забугорном ДЦ у российского хостера.
Выбирай любой: https://poiskvps.ru/ https://vds.menu/

Другое дело, что VPN трасграничный режут. Не знаю, как с SSH и HTTPS обстоят дела.