But, given Michael's suspicious and controlling nature, he had to be 100% certain, which is why I believe his outburst was a test.
I agree with everything you say here, except what I have quoted. Assuming Frankie had tried to pull off the hit, wouldn't he deny it? I mean even Carlo swore "on the kids" that he didn't finger Sonny.