Se você realmente não pode ter um cliente VPN no computador externo (que seria a situação ideal), isso deve funcionar. Ao instalar o servidor OpenVPN você terá uma interface adicional, e configurando o encaminhamento da interface pública para a privada, não vejo razão para que não funcione.
Você terá que adicionar segurança adicional por meio de iptables
, pois dessa forma, qualquer pessoa conectando-se ao servidor VPS pode se conectar à sua rede interna. Talvez alguma ferramenta como knockd possa ser útil.
Para encaminhar interfaces, você pode usar this como exemplo.