A 52-year-old man with a 30-pack-year smoking history wishes to quit. He has previously tried to stop abruptly without support and relapsed within 2 weeks. According to RACGP smoking cessation guidance, which of the following strategies is most likely to maximise his chance of long-term abstinence?