Swanson,
I have very little experience with most of the things you're going through, but I just wanted to pop in and recommend SMART Recovery as an alternative to AA. I learned about it recently, searching for information to help a friend, and it may be something worth trying for you. SMART Recovery is intended to help with addictive behaviors in general, not just alcohol abuse, and I've heard it's more... Customizable? It's very "you" based, and that may be helpful if you're bored with the AA meetings you've been to.
I also recommend you find a good gender and sex therapist in your area, especially if they have additional specialization in substance abuse/addiction.
Good luck and stay safe.