I sat at a rehab one night listening to the residents say, they didn't know if, they'd hit their bottom yet. Many of them had lived under bridges and done prison time etc.
I hit a bottom that, was very painful to me. Everyone has their own personal hell.
I can't tell you if AA or NA is right for you or not. AA has worked for me for quite a few years. I do regret waiting as long as I did to get into AA. At the end, I looked around and saw the damgae I was causing others from my drinking. It's easier to inflict pain on ourselves, harder when, we know others hurt from what we do.
This has been the best decision I've made in my life. There's no shame in admitting you have a problem with anything. The shame comes from repeating mistakes again and again and expecting different results