The rewards for the chocobo quests aren't even necessary or worth it IMHO. I've skipped it in my previous 4 files and had basically flawless games (all GFs, Omega Weapon defeated, every sidequest done, etc.) My advice is to skip it, it's frustrating, stupid, and unnecessary.