After Michael outlines his plan to kill Sollozzo and McCluskey to Sonny, he explains that it is strictly business, and not personal.

I think the fact that he wanted to be the triggerman indicates that it was more personal than he let on.

If there was enough time to have the gun placed in the restaurant bathroom, then they could have just as easily had men planted at the restaurant to do the shooting.