Agreed, not universally. Only in a case where the murderer is proved guilty minus a halachic technicality.
I don’t agree with you that letting a prisoner rot (or starve) in prison is exactly the same as executing him. From a halachic standpoint, that is.