My problem is this, who is issuing the auto ban, a faceless bureaucrat rather then a actual player character.
The ban is de-facto, it's not announced by a bureaucrat or anyone else. If you shoot your governor, you can always ask for a presidential pardon, but otherwise people will not decide whether they want to punish you or not (once guilt is proven). Same applies here. The judge has the authority to grant you pardon, but it's an exception. It doesn't need to be bureaucracy. It's just social norms. If you go back to the lands of the people you ditched, the people might not be nice to you.
