Have you seen Part II?

Mike DOES kill him, although is WAS by car bomb.

An early script actually had Michael shooting him to death, and it was rumored to be filmed. But it never appreared in the film that way. Mike just ordered a car bomb for him, which was rather fitting.

J! E! T! S! Jets! Jets! Jets!