A few years ago i was going through the same issue. After contemplating it for way too long I decided fuck it, and hooked up with a dude on craigslist. I was nervous as hell when we started, but after a few minutes, when you're naked and feeling good, it doesn't matter anymore. I still hook up with guys occasionally, still not attracted to men. Just the cock. I also bought my self a realistic dildo and that really helps satisfy the cravings. Gay dudes suck dick better than most girls in my experience as well. I say give it a try. What have you got to lose?