Avira: It’s pretty simple, really. Your definition of “reshoim”, as quoted in the verses you cherry picked (we do share the same Bible with the same stories, you know), doesn’t apply to most modern criminals. Your average inmate isn’t having a cold, calculated war against God. They mostly do have mental health issues, and have acted out in the past because those issues went unaddressed. They aren’t “reshoim” in the classical sense. They just need help.
As an aside – do you generally not think we are supposed to learn from Avraham Avinu in how he handled the issue of Sedom?