Homem, 45 anos, procura a sua Unidade de Saúde da Família relatando dificuldade para parar de fumar. Ele fuma 20 cigarros por dia há 25 anos e já tentou cessar o tabagismo duas vezes sem sucesso, usando apenas força de vontade. É portador de epilepsia controlada, sem outras comorbidades. Durante a consulta, manifesta motivação para parar de fumar, mas teme as dificuldades da abstinência. O exame físico revela frequência respiratória de 18 ipm, saturação de oxigênio de 96% em ar ambiente e ausculta pulmonar normal. O escore de Fagerström para dependência de nicotina é 7, indicando alta dependência. De acordo com o Protocolo Clínico e Diretrizes Terapêuticas do Tabagismo do Ministério da Saúde, qual é a conduta mais adequada para este paciente?