The Rosary will break your addiction, be consistent and don't give up!
I know you may think cigarettes may be a minor addiction, but I was smoking over 3 packs a day and even smoking in bed and had burn holes in my sheets- Of course I knew better than to smoke in bed but I was out of control. I could not take a full breath at 34 years old. My fingers were yellow and my son had asthma from it but I couldn't stop. It all seemed beyond me.
I was often told that it is one of the hardest addictions to break ( if you are in deep). I have heard that when you go to a rehab for narcotics, the patients seem to be able to kick the narcotics but they are all still smoking cigarettes.
I decided that I would pray the Rosary to break the addiction. It was not easy , but all of a sudden it was not impossible, and then it became easy. I haven't smoked in 26 years. Our Lady will give you the graces you need.
Give her a chance and have confidence in her, even if you have setbacks.. that's part of the process.