Após investigar um pouco, parece que alguns dos produtos de virtualização possuem soluções de acesso remoto mais promissoras, como o VRDP do VirtualBox, o KVM SPICE e o Hyper-V RemoteFX. Estes são todos compatíveis com RDP, mas fazem coisas adicionais para otimizar a entrega de áreas "em constante mudança", algumas comprimindo com um codec com perdas. Eu só experimentei o VirtualBox VRDP até agora, e infelizmente estou vendo um bocado de bugs, mas parece que o modelo básico funciona como o vídeo é mais suave.