Very cool and really nice style! I think it's great the way it is! 
But there are ways around just being stuck with skipping frames to trick the eye of the viewer into believing the animation is going faster than they think. Usually, though, it lies in the power of the program you use to animate with. This may require looking deeper into the functionality of your program in finding settings for frame rate. Unfortunately a lot of programs don't have great tutorials for animating so there's a lot to be desired when figuring out how to accomplish what you want to end up with.
I use Gimp and it's been great in this regard! It animates much like Photoshop. You set your frames to layers and then export it as an animation. The bottom layer is your first frame and the top one is the last frame. At this point it has several save settings (like asking if you want to replace each layer or just put each layer on top of the last. The latter can give some really cool effects when using transparency!). There you can choose your frame rate for the frames as a whole. If you don't want them all to be the same, you can put in parentheses a number and then ms for milliseconds. By changing the number in the space for the layer name, you can speed up and slow down your animation in certain specific parts. I think, at that point, the only limitation is the refresh rate on the computer of the viewer. I've only been able to get it to 50ms. Anything below that doesn't really go any slower for me. But it could just be me! Still, I'm not sure you'd need an animation any faster than that. 50ms is pretty fast. You can also import .gif files and adjust their speed if you already have an animation finished, but just need to tweak the frame rate.
So that's my suggestion. The only one I've got on the subject, in fact. I hope you can use it to help you! I can't wait to see your next animation! 
Lovely wing animation! Could use some movement in the tail and legs, maybe the head too.
Possibly a frame delay browser issue: what value did you use? 0.01" isn't good. 0.02" should be safe.