Esta questão não pode ser respondida de forma verdadeiramente universal e objetiva. Os resultados realmente dependem do tipo de carga de trabalho e das demandas dos usuários. Nada pode ser melhor aqui do que testes de UX.
Costumo trabalhar remotamente em RDP de diferentes locais, na maioria das vezes conectando via rede LTE (4G) que oferece latências semelhantes a 62 ms. Neste momento estou em um hotel com uma conexão lenta de ~ 1 Mbit / s e latências ~ 27-28 ms - menos da metade do valor no seu caso. Mesmo com este último valor, tenho dificuldade em navegar na web ou ver gráficos grandes (especialmente sem o AdBlock, os sites ricos em gráficos podem renderizar por alguns segundos no Firefox!). Também uma tentativa de escrever um documento simples usando o Microsoft Word gerou alguma frustração devido a uma responsabilidade de interface abaixo da média (por sua vez, o LibreOffice Writer se sentiu muito melhor). Sem nem mencionar nenhum trabalho com vídeos ... As coisas com as quais posso trabalhar confortavelmente são o MMC, o correio do Outlook (até certo ponto), a navegação por arquivos e, geralmente, as tarefas de administração do sistema.
Esse valor deve ser OK para administração remota do sistema e tarefas semelhantes que você faz rotineiramente e possui uma experiência. Mas se é para substituir a tela local completamente eu esperaria frustração e reclamações.
Uma coisa para adicionar - Eu trabalho no Ubuntu com rdesktop 1.7.1 sendo meu cliente RDP de escolha. Pode haver algumas otimizações no cliente original da Microsoft (ou outros) que podem melhorar o desempenho com links de alta latência.