Michael's actions - not only allowing Fredo to live indefinitely, but allowing him access to the compound - demonstrate that he did not consider Fredo a threat.
Exile would have been sufficient. The murder was strictly personal and cannot be justified by business/security concerns.
"A man in my position cannot afford to be made to look ridiculous!"
