I don't know about you, but I'd spring for the mothwinged cats. Those would sell me.
Also, Story's friends keep forgetting she's omnipresent, and really doesn't need alternate forms of transportation.
-Abigail