Quick and simple idea to toss out.
Since Outlaw is easier to become than before, I think that it might be useful to change the fact that, short of a pardon, there is no way to remove the wanted flag.
Instead of making it permanent, change the duration of how long a crime is remembered against an outlaw to some multiple higher than that of a normal citizen.
Example:
Non-Outlaw commits a murder: 60days till forgotten
Outlaw commits a murder: 240 days till forgotten
Something to that measure. Just a random thought, enjoy.
