VL,
Considering what he decided for Carlo, Tessio, Frankie, Roth, and Fredo...Michael Corleone doesn't strike me as the type of guy who would allow Willie Cicci to walk off into the sunset.
Whether his testimony could be backed up or not.
Remember what he says to Tom...
"I don't feel I need to wipe everybody out - just my enemies."
Apple