I use Remmina all the time. It did take some tinkering but if you play with compression and bit depth settings, you should be able to get it working better. I think even cuddling with the encryption settings helped as well.