Well, I don't have a lot of advice...but just wanted to say that I have also sometimes suspected that my husband might be gay. But I have no proof, and in my case...I'm more guilty than him in our marriage problems.
So anyway, just saying that I kind-of know that feeling when you start to think - could the man I've been married to really be attracted to men?
I think I agree with what most already said here - it doesn't matter if he's cheating with men or with women - the mere fact that he's cheating is bad enough. Confront him with that. Perhaps don't mention the gay part. I don't know what the right way is.
So sorry that you have to deal with this.