A sentence of something like 20 years + evaluation of suitability for release does a fine job of dealing with the extreme cases you mention without discarding the idea of rehabilitation in less obvious cases.

And yes, I think you go ahead and let the terrible dictator read books or whatever. That's much easier to accept than society occasionally getting together and executing an innocent.