> But even most people who think prison should be about rehabilitation probably have trouble with the idea that someone should simply go free under those circumstances.

Not in my experience. But that's just an anecdote and no doubt there is a lot of data backing your assertion. I also suspect that this is different for different countries.