What can be more cruel than killing someone? How is it not unusual when so many states ban the execution of minors?
Torture killings, for one thing. At the time of the ratification of the constitution, executions were the law of the land. They were not considered cruel or unusual. The 8th Amendment was never meant to outlaw the death penalty.
Period.
Your desires and the Constitution do not have to agree.