cheat and hold down the R1 and R2 buttons for extra stamina and run your chocobo as hard as possible. You might be able to win A class races that way.

Or you can breed more blue chocobos until you get one with better top speed.