Eu usaria o OpenVPN. Coloque o VPS na mesma instância do OpenVPN que você está usando para acesso remoto ou crie uma nova instância do servidor OpenVPN para VPSes. Eu faço o último para conectar uma série de VPSs de teste baratos ao redor do mundo de volta à minha rede doméstica. A opção de arquivo de configuração de exportação do cliente facilita a configuração do lado do VPS.