There's only one way I could see this implemented that would make it all right with me.

First, that chocobos remain the fastest mount, and the primary mount for travel.

Second, that there be a wide variety of mounts, and the bigger/cooler ones be somewhat hard to obtain.