Eu optaria por uma solução de rede que permitisse conexões RDP de entrada com base em uma lista de acesso definida. Isso depende do tipo de roteador e firewall que eles têm, mas seria possível adicionar uma regra ao gateway que permita a entrada de RDP do seu IP?
Caso contrário, pode valer a pena configurar um túnel VPN para o host se você estiver fazendo administração rotineira.