Modern criminal science has done a good job in eliminating a lot of doubt in the types of crimes where it would be logical to executive somebody for.
And it doesn't have to be expensive at all.
Its made expensive for no reason other than intentions to prevent/delay and of course general government incompetence.
It could be cheap, like $1/per cheap.