Is there an easy way to edit gtk-recordMyDesktop videos?

You need to convert them first... they never worked without converting (at least for me):

mencoder -idx out.ogv -o out.avi -oac mp3lame -ovc lavc

Then you can edit them in your favourite video editor (I for one prefer Avidemux).