Do meu ponto de vista, a primeira solução é suficiente.
Mas eu tenho um VPS com a mesma configuração com o OpenVPN e não tenho nenhum problema. A solução VPN também é boa se você não quiser modificar os parâmetros do roteador. Também é mais robusto: se você alterar o VPS, o ISP ou se quiser adicionar mais serviços que o LDAP, não precisará reconfigurar tudo.
Se você quiser configurar o OpenVPN este tutorial pode ajudar você.