You pretty much told my story except for our age difference (I'm 52 now). I was sober for 7 years but I stopped going to AA after 4-5 years. I didn't have a sponsor and wouldn't work the steps and I drifted away from the fellowship. Eventually I drank again and I stayed out there for 8 years. When I came crawling back this time I was in pretty bad shape. I got a sponsor within a couple of weeks and he guided me through the steps within a few months. I will be 6 months sober in about 3 hours.
Go back to AA, get a sponsor and work the steps...without delay. If I knew then what I know now I never would have put off doing them as they have changed my life. Don't worry about the religious aspect. All you have to do to work the steps is to be willing to do them. Part of why I didn't work them before was for the same reasons as you, but alcohol finally beat me down to the point that I was WILLING to go to any length to get and stay sober. That included being willing to do the steps.