Линуксовый RDP всё равно будет хуже виндового, тк последний тесно интегрирован в саму систему и, как минимум, умеет использовать аппаратное ускорение графики.
Линуксовый аналог виндового RDP, близкий по функционалу и задержке - это SPICE. На сервере запускается Xorg с виртуальным SPICE дисплеем, удаленный клиент подключается к нему по TCP. Но аппаратного ускорения графики нет, всё рендерится на CPU, однако, к примеру, смотреть ютуб вполне комфортно.