I thought most crimes were committed not because the deterrent is too small, but because the criminal genuinely believes he won't be caught.

No use saying you'll execute the guy if he doesn't think you'll find him in the first place. As for educating convicts, I'm all for it. Prison isn't about punishment, it is mainly about rehabilitation - after all if it was only about punishment we'd just kill every criminal going.