In recent years, I've noticed "no smokers" appearing in many of the ads for rentals.
We've never had trouble finding good quality tenants, as we don't have this restriction.
Allowing smoking also seems to extend the length of the tenancy since normal people seem to appreciate not being treated like crap because they happen to smoke.
Don’t know where you are, but here in VA you pretty much have to paint between tenents, anyway.