About 7 of us in my FC got our 12 within a few days by only doing up to 10 fates in a zone, if no atma drops you change zone.

Set up a route so you can zone without using gil to teleport. It took me about 200-300 fates to get all 12.