Как повысить fps через vnc?
Рекомендую посмотреть в сторону NoMachine - Free Remote Desktop For Everybody
Я пользовался этим ПО пару лет назад, когда нужно было работать с удаленным сервером в графическом терминале, по сравнению с VNC и X-Forwarding он работал ощутимо шустрее.
Современную версию не "щупал", но по моей информации - продукт стал только лучше.
Сейчас вроде бы можно даже играть и смотреть видео.
X2GO лучшее из бесплатного, что я видел. Есть разные настройки сжатия изображения.