Yes I would have given the order to have Carlo killed, after that treacherous act by Carlo no way could Micheal have allowed Carlo to live, Carlo being Married to Connie wouldn't have mattered.

And like Turnbull mentioned, had Michael allowed carlo to live, it would have shown that Michael was weak, thus allowing his enemies to take advantage.