What about the satisfaction of the public that the police is serving? That should be the main consideration.

If he did a better job, then you should fix the managers to appreciate the good work that he did, or give him responsibility on designing those rules of the job that he had insight on. Kicking out good candidates just doesn't seem like the way to move anything forward.