Rav Ahron Kotler deals with this, I believe. He states that, while a regular murderer is killed by sword, this is because he is being punished for a single murder committed. A Ben S”uM, by contrast, is a unique punishment assigned for the entire LIFE of cold-blooded murder that would have been.