Você pode ajustar as configurações de conexão RDP antes de se conectar ao host desejado.
Execute o mstsc.exe, mas antes de clicar na opção conectar na guia Experiência
Jogue com as configurações até que sua conexão não pareça tão lenta. Você pode salvar as configurações como um arquivo através da guia Geral para se conectar ao sistema com suas configurações.