the fact that there is this kind of resistance to the death penalty, even if only in Europe, demonstrates that humans are not naturally utilitarian.

Or that the death penalties utilitarian merits are debatable. Or that in some societies, 'natural' utilitarian tendencies are subverted/modified/removed/replaced by the cultural environment.