The only other way I know to get it off is by using Snapz Pro X it costs about $50 though.

Actually, I just thout of something. Check the size of the keynote file. Is it big enough to have the video as part of the file or is it just refrencing it from another location?

And another idea... If you look at a keynote file on a windows machine it is actually a folder that mac recognizes as a file. Let me play around with that idea and I'll hit you back, if you still need help.