A bit offtopic question...
What if notority could be removed by allowing to pay bounties at interstellar factors multiplied by coefficient defending on notoriety, e.g. bounty*2^x, where x is notoriety?
Yeah I personally hate the lack of agency players have with the 'just wait 20 IRL hours!' system. Having special missions to clear your record might be a good opportunity. Currently it leads to a lot of stupid stuff like being locked out of a station for helping the controlling faction, or encouraging suicide bounty-wipes for convenience.
Looking for other ways to pay it off should come after sitting down and really figuring out whether notoriety as a system is actually bringing anything to the table currently. What content is it generating? What do players think it does vs what it actually does? Is it still needed or relevant as a tool to prevent large scale BGS manipulation through murder? Who benefits from it?
Personally I can see seeds of why they thought it would be a good system, but no fruit. Make it worthwhile and engaging for the players it affects, both lawful and lawless. As it is its pretty much detrimental to new players and an occasional inconvenience to veterans and nothing more.