I'd give AA another try, different groups have different focuses. I believe you'll find some that you like. I was always terrified to go to meetings early on.
Most people don't realize at first that your Higher power can literally be anything & that's ok.
The way to get over the discomfort is to go often, preferably every day, why not I drank & drugged every day. My experience is that if you do that you'll find the meetings you like & become much more comfortable.
I used to cringe whenever religious aspects were spoken of, but with time I realized that was mostly me & my perceptions & not others. I'm still agnostic & been sober many years. Many others are in AA too.
In fact my experience is, those that I saw in AA go off the deep end with religion & put there focus there, & faded from AA usually ended up getting drunk again.