About the one-hour queues:
Is there any chance these were for the Extreme Primals? (Probably a re-match against Garuda, Ramuh, or the Ultima Weapon?)
If so - one-hour is actually pretty short for those. The quests are optional (and far, FAR more difficult than anything you're required to do); most people wait until max level and do them unsynced, solo or in a small group.
(And if you found the quest for the Coils of Bahamut - that one won't fill. Ever.)