If you still want us to do fates for atmas instead of doing something challenging like you did with the relic at first, these are the ways it can be improved to make it less frustrating.

1. option:
Set the droprate to 1% and increase it every 1-2 fates by 1% unless you have a droprate of at least 10% or 15%. This system counts per region.

The next 2 opions allow you to track your progress.

2. option:
Don't use a droprate. Instead change the requirements to "Get the highest fate-ranking 10 (maybe 20) times in each of the 12 regions".

3. option:
Implement fate-points. Just give the players points for every fate, depending on the fate-level (e.g. level 5-fate = 5 fate-points, level 42-fate= 42 fate-points). You can set the amount of needed points to different values depending on the average fate-level of a region. I would suggest around 200-500 depending on the region.

Let me know what you think about my ideas.