I came out later in life, so I may have some understanding of where you are coming from. As you say, it is kinda complicated, but then again, most things in life are, especially things that are worthwhile.
If you've had a gay bar recommended to you, give it a shot. I suggest you make a commitment with yourself to stay and consume at least one drink, no matter how uncomfortable you are. (Of course, if for some reason you don't feel SAFE, leave!) Give it a little time to sink in, and take the time to watch the other patrons. Even if you don't chat with anybody, you'll have a better understanding of what a gay bar is like. What's the worst that can happen? You might have a drink in a bar that really isn't your kind of place. That's probably already happened to you at some point in your life.
As for the recommendation to "have sex and get it over with", I'd say a lot of that depends on you. If you feel the need to go to your local truck stop or adult bookstore and get your rocks off, there is nothing wrong with that IMHO. There are also hookup apps out there to help you meet guys, even in upstate SC. It may help you manage your frustration while you work on finding a relationship. But don't expect to develop a relationship with a guy you meet randomly like that. It might happen, but the chances are slim. Also, if you are interested in bottoming, be sure you trust the guy who will be your first. You'll want to find a guy who will take his time, give your ass lots of foreplay, and be patient if it doesn't work well for you.
What activities do you enjoy? Find a group or two to do some activities with, gay or straight. I live in a major city where there are is a gay softball league, gay square dancing, gay bands and choruses, gay motorcycle groups... But even in smaller cities, there must be other gay men who enjoy the same leisure activities you do. If you can't find a group online, maybe talk to the bartender at the gay bar, and see if they have recommendations.
Best of luck to you. The JUB community is a good resource, if you need help.
Try a few things. They may not all work, but something will help you get closer to the