While Rocket Man is a great song (especially the WIlliam Shatner version), it seems a bit too, umm, mornful? They need something more energetic. Imagine it with Queen's Don't Stop Me Now (the lyrics fit the action way better) or Steppenwolf's Magic Carpet Ride. Or for a more modern flying related song Can't Stop Won't Stop's Scrape The Sky.
Anyway... I don't know about ostriches, but emus taste great. I sometimes get emu jerky from Woolworths. So good!
(Just don't get a cassowary confused with an emu (they're related). Emu: makes good jerky, tastes like beef. Cassowary: can run 31mph, leap 5 feet in the air and has murdered humans with clawed jump kicks to the throat and stomach)