It really sounds like its in your head! Its not you deviated septum, your alive and breath now and you smoked before you noticed it! I have one and im fine, i smoke and i use the nasal strips, they help me sleep! I also had the surgery a few months back and it didnt fix the problem and thats the case most of the time it takes 2 surgeries, so ill be getting another one soon! The surgery sucks!!! ask your doc lots of questions and ask what will happen if it doesnt work and what are your options. Anyways if smoking is a problem make some brownies. Then once your past that try smoking again.