What is your current frame rate?
My first move would be to crank it down to the bare minimum. If the animations are simple enough, you can get away with as little as 8 or 10 FPS and it still looks ok.
Then I would make sure everything is preloaded, so as to avoid download delays.
That'd be where I'd start.... :-)