Justice includes the possibility of rehabilitation, the capacity to learn, to do better when one has erred.
This man has seen the error of his ways, and is unlikely, given the shame and scrutiny he has endured, to 
make the same mistake or similar ones, again.  Put him back on the bench.