i bred chocobos throughout disc 2 so whenever i had completed a bit of the storyline i would go back and bree chocobos, and then continue, it shouldnt take too long if you do it like that, but i know it can be hell waiting