If the rules are similar to CA, use as fair a policy as you can, disclose the policy to the tenants in writing, realize there may be some occasional grumbling to address, and then do not worry about it. 

Due to being the same remodel as last year I've projected this remodel to be 6 weeks.  80% of materials are in my garage just waiting till we remove the cat piss odor from the basement. 

But during my inspection and walking of the place prior to close I can smell the strong odor of cigarettes and have seen the ashtray in his apartment.  

Yes, I thought that was rather clever :-)  But, seriously, I'm not sure how much it would cost to gut it and get it into the condition required to get top rents, like put in nice laminate flooring, get the odor out, maybe put in new cabinets, paint, doors whatever was damaged, etc., but let's say it costs $10,000.If you are spending $10,000 to get another $250 in rent, $10,000/$250 = 40 months. 

When we got home this evening from work and daily activities we smelled this awful odor coming from the kitchen.

So, it's your job to know what they will see - and that they will see that they're better off staying put, that what you've asked for is fair.They'll still grumble and hate it, but if they are happy with you otherwise and the unit, they'll usually stay. 

In my state "creative" owners effectively evicted tenants for renovations per news article grumbling about bad landlords - legal loophole.

For cat odors, search for threads on cleaning cat urine/spray on here as you will need much more than standard cleaning -- we had to remove carpet, pad, trim, cleaned slab multiple times with vinegar, replaced sections of subfloor upstairs, Kilz on walls after cleaning with both vinegar and TSP. 

We just saw a slightly rehabbed hovel rented for $975+utilities, still with the cloying odor of wet dog.

Even though carpets are professionally steam cleaned between tenants it is not unusual for someone who does not have a pet to walk in and comment about a pet odor (and this does not have to be from animal "accidents"; but simply from a pet living in the area.)Ironically I do animal rescue myself (cats and dogs) so no carpet in my house!