A confusing visit to be sure. Perhaps a 2nd opinion wouldn't hurt if your insurance will allow it. It's very commendable that you've gone so far as to reveal it all with your doc though, and glad you are taking steps to improve.
Regardless of what he said though, only you can make the actual decision to quit -even if he would have recommended cold turkey you'd still have to make the effort to actually do it. What have you decided to do?