Sylkis Greens are the best you can get, from Chocobo Sage, but they're expensive. If you have W-Item Materia just buy one then duplicate it about 99 times and feed each chocobo you want to race about 20.
In the PSX version there was a trick where if you held down R1 and R2 you could increase your stamina, not sure about the PC version though.