Should I start with nicotine skin-patches? Tried those for the gums and found it disgusting.

Why are you stopping?