Never got far enough into the game where chocobos were an option. You can bet your ass I'd use them whenever I could. Stupid world map.