I think it won't be much trouble. Probably the fastest mount will still be the chocobo. The others may be for battle.