It seems like the problem here is that you've used frame by frame animation. WHY ?
I'm writing a game in flash just now, and it stood out to me immediately that this was a bad idea to do animations. Luckily flash has a built in feature (though perhaps you could code something similar) for 2D armatures. I have an image of a character's arm, head, torso, etc, that are pieced together into the whole, and all animations exist simply as transforms of that armature. one character is a set number of images that will never change no matter how i animate it. I'm not exactly alone in doing something like this, either, it's quite common in many flash games.
flash does have support for runtime armatures as well, which incorporates a lot more math, but that wouldn't be necessary. to me it's purely an authortime tool for making animations that move and flow convincingly, and keep the resource use low.