Did their victims deserve horrible deaths?
It depends on the situation. For ‘lesser’ ones, I’d say nitrous. For worse, nitrogen should be enough.
A given method of execution might be cruel but is it unusual? Unusual by what standard? The manner in which many murders are committed are so varied it hard to conceive of commonly used methods of execution being classified as unusual.