Damn, I’ve got so many things I should have written and posted but Chinese New Year stuff keeps getting in the way and unexpected problems keep cropping up. I just solved the latest one (unexpected problem), and I think this solution needs to be posted, so bear with me :)
If recordmydesktop gives you ridiculously slow frame-rate in it’s output video, you may be a victim of the “libtheora above v1.1.0” problem. Try the following for a quick-fix:
--v_bitrate 2000000 to the options you pass to recordmydesktop. If you use a frontend (like gtk-recordmydesktop or qt-recordmydesktop), look in your configuration for an “Extra Options” section and paste
--v_bitrate 2000000 into it.
Worked like a charm for me. Source.