You can get enough seals to get a chocobo in a day (couple of hours) with GC hunting log. Part of it needs you to do Halatali dungeon which you can unlock with the quest that starts near Waking sands in Vesper bay.

And yes, to use any mounts you need to have GC chocobo.