Perhaps, Fredo had them killed not only to cover himself, but also to make sure they didn't try to get another shot at Mike, who he still loved as a brother, or killed them as punihsment for trying such a deed. I think the fact that Deanna saw them links their deaths with Fredo in some way.