Yeah, I know, I know... You and flying is like me and magic. Just feels wrong to be without it.

[A little "I know what you're going through" hint, there.]

But my point is, maybe you can keep a bit of it around. Judging by how great riding Spike was, if you could teach them to do tricks and the like, maybe you could get something similar out of Flying Pokemon. Just a thought.