Дело не в сжатии и пристойности картинки.

Изначальная идея удалённых рабочих столов - гонять по сети команды отрисовки.
Для комбинации X11/Motif, а также в винде для приложений, использующих системную библиотеку Common Controls, по сети летали команды, а не растры, что позволяло сидеть на удалённой машине, например, через аналоговый модем по телефонным проводам (ака "лапша") не испытывая никакого дискомфорта.
Всякие пиктограммы, картинки, иконки, тема оформления и пр. при таком походе пересылались один раз и кешировались локально.

Но потом появились тулкиты, которые пошли не правильным путём, а наименьшего сопротивления: вместо создания расширений для X11, которые бы позволили на стороне X-сервера обрабатывать новые команды новых тулкитов, они стали тупо пересылать растры на каждый кадр.
В винде случилось похожее с появлением тем оформления.
И всё, теперь подайте сто мегабит, а лучше гигабит, да чтоб с минимальной задержкой.

Старый подход с пересылкой команд, а не растров, остался лишь в нишевых продуктах для организации VDI, да и то не всех.
Например, VMWare VDI умеет перехватывать и пересылать команды. Соответственно, даже на мобильном интернете для общепользовательских задач работает превосходно.