Oh I would definitely care. I'm actaully a member of SADD in school (Students Against Destructive Decisions, that includes drinking and smoking). Smoking is a sick, nasty, disgusting habit. It rots your lungs, turns your teeth yellow, and makes you smell repulsive. The only people that can stand smokers are other smokers.
Some people find guys smoking "sexy" or "badass" but I find it gross. It's like kissing an ashtray (yes, my ex-bf used to smoke).
Anyways, yes I would give Mitch an ultimatum. Either he gets some nicotene patches or I break up with him. It's that simple.