Perhaps you should change your goal from "giving up nicotine" to "smoking less"?
I was a heavy smoker for 30 years and had tried all sorts of methods for giving up: gum, patches, drugs, etc. All of these turned out to be unsatisfying replacements for smoking and I eventually ended up smoking...