I know it seems hopeless, but keep at it. Set some number of hours you're going to work at it, and don't go over that or you'll never get anything else done. For me it was Upper La Noscea, Western Thanalan, and Eastern Thanalan - I spent days on each. After 500ish fates though, I finally got all 12 and it is so so so much less terrible to just wait for a specific fate to pop than it is to run around like crazy, a slave to the fates. (pun wasn't intended, but I totally kept it once i realized XD)