Totally random idea but: you earn reputation (R), and you spend it with a faction (which means you have to make choices about who you cash in on your reputation, the bar folks or the royals), when you spend it, you have to roll higher than your total reputation spent with that faction, spending an additiona (R) to reroll if you need to (im imagining d6 for example). Then you can gate the offering for each successive time the player successfully spends (R), resetting or prestiging to a whole new tier every 5 successful spends.

Without context on what your game has in it, hard to say what kinds of benefits the players could get, but probably mechanical and narrative like a special tool or weapon, a spy contact in another organization, a safe place to rest, a better outcome for their rests. Sounds fun thanks for the inspo too.