Support from 91% of the population doesn’t mean a squat but demagoguery. You’re going to say, but at least he gets the job done. Give me a task involving controlling people — if I can kill them when they don’t follow, you better believe I’ll get that task done.
Your society’s supposed to be modernly civilized that has a foundation on Plato’s Republic and concept of Democracy. It’s not supposed to be an ancient autocratic Roman system. It’s not a gulag, there are no gestapo, and it’s not under martial law. A criminal should have a chance to be rehabilitated.