А почему речь только про Европу?

Притом еще за минусом Белоруссии. Хотя Европа - это континент, а не Евросоюз.
Да и в той части Европы, которая сейчас входит в ЕС, смертная казнь существовала далеко за пределами Средневековья.
невозможна
Это в развитие Вашей мысли о выходе из СЕ, отказе от всех конвенций и пр. Так вот в этом случае останется смертная казнь за преступления против жизни.