Bullets are cheap.
I’d prefer public hanging, but the public is too squeamish for that.
Have them dig their grave, then shoot them into it.
If that’s cruel and unusual, someone else can dig the grave.