A VPN não deve diminuir a velocidade nem moldar sua velocidade, a menos que o administrador da VPN faça isso intencionalmente.
Se possível, obtenha uma camada micro-free do Amazon EC2 como sua ponte e faça o que quiser com essa máquina virtual (baseada em Xen), seja na APAC, nos EUA ou na Europa, fora do GFW.
Eu não entendo completamente o que você quer dizer com SSH deploy@**.com, você está tentando ssh para um host remoto para executar scripts nesse host? Se você puder explicar o que está tentando, as pessoas podem ajudá-lo melhor.