Nicotine lozenges were an incredibly difficult thing for me to quit. It sated the need to do something with my mouth (replacing the smoking activity), it gave me an awesome nicotine high all day long and best of all I could experience this in the office, in cinemas, in people's houses without being antisocial.
Now the downsides. They destroy your teeth - like clockwork I would go for my checkup and I'd need 2-3 fillings. You end up popping one after the other and then you wake up in the morning feeling drained. They impact the body's natural digestive functions.
I was only ever able to quit them on holiday. They aren't common abroad so I'd go away for a week and run down my supply beforehand. Then I'd use nicotine patches to manage my nicotine requirement. In that week, I'd overcome my need for the dreaded lozenge.
Every single time I took up smoking again I'd end up back where I started. Lozenges to deal with the smoking, teeth problems and finally a trip overseas and back to the patches.
Years later I have dealt with my lozenge problem but I'm still a nicotine addict. I love the feeling when I put on the patch in the morning. I love the feeling when I stick yesterday's patch on the other arm.
If you can manage the switch from lozenge to patch, you can continue that flow of nicotine with fewer side effects - as I understand it, medicinal nicotine isn't unsafe in normal quantities. Once you master that, figure out if and how you'll stop using the patch.