He definitely needs a wingman. If he lived near me, I would go.
Can you help him to see that not everyone in the LGBT community is a flamboyant queen? It sounds like that is the impression he has. There have got to be some social groups geared towards the LGBT community.
I don't know where you/he lives, but could you find a different organization possibly? I don't know his personality, but "southern redneck" makes me think of guns/shooting. There is an organization I just found out about via google called pink pistols, its a gay gun club, essentially, or so it sounds like, and they go shooting regularly at ranges. They have a few different chapters but I don't know if they are near him or not.
One of my best friends (and ex!) is a total Wyoming cowboy. A totally gay Wyoming cowboy. He had a lot of the same issues when he came out about 10 years ago. He just isn't fem. At all. And wanted to be with a guy like himself. He ended up getting drunk and sleeping with a lot of people he shouldn't have (but who hasn't?) and it all kind of evened itself out in a year or so. He kept it safe and ended up meeting several really nice guys the same way most people do - at work, through friends, randomly while out and about. It'll happen for him!
It sounds like he might be into guns. Some cities have things like LGBT shooting clubs. He could look at the local firing range's bulletin board to check, maybe.
A lot of major sports teams have gay fan clubs too. If he's into sports and not the "gyrating in tight pants at a bar" thing, he might be able to find a group outing to a game.