Возможно, это не совсем полезно, поскольку Wishi уже это предложил, но для записи нет никаких причин, по которым Remmina должен показывать «ужасные» шрифты. Вы не получите Cleartype, конечно, но они все равно должны быть гладкими и читабельными.
Вот скриншот из окна Windows 2003:
Это работает 16-битный цвет. Чтобы попробовать это, перейдите на страницу настроек в Remmina и измените ее с 256 цветов на 16 бит: