We were running RDP and Citrix ICA over dial-up in the 90s. Unlike X or VNC, Windows protocols were designed to be low overhead. It wasn't great, but it worked.
Compression was never an issue. Just look at youtube.
Streaming like this is much harder than folks pretend it is.