^^^ This!
It's how the addicted brain works. Gratification is elusive because the only thing a nicotine hit does for us is make us want another nicotine hit. Lozenges, gum or patches are better than smoking - for sure. But I found that when I was using NRT I was in a more or less constant state of withdrawal. It wasn't until after I quit the NRT that the cravings finally started to shift and ultimately dissipate.
Fruit Tic Tacs, Flavigny rose and licorice pastilles, mini butter mints, Glitterati and Columbina all were helpful to me. The occasional pack of Pop Rocks, LOL. Also lots of fresh carrots (not the horrible "baby" ones that come in packages), fresh radishes, baby cucumbers and young turnips. Do whatever works for you... the oral fixations are temporary.
Keep fighting! Sweet freedom awaits.