Simple fix. Add a counter. At the 1000th FATE you get one regardless.
You can keep the surprise of getting one "early" while also having a clear goal for the people who want it.