For anyone still having trouble with this, be sure to "small talk" to the guy in the middle of your GC counter, he'll give you a one time pay out of 5k seals that will cover your chocobo and more. Only available during foundation celebrations though so be quick!