There are multiple smokers who came to the front yard to smoke even though they have a fenced back yard, and 100+ feet away the cigarett smell flows over to my property.

It was big pets and big smokers same house.

You can do the same for people with facial tattoos, smokers, people that drive a Miata, and professional clowns.

How about a BBQ Smoker!?

I normally have to kiltz and paint ceilings after smokers leave.

We also do not accept smokers, as the cost of removing smoke residue after move-out can be substantial.The lowest cost option is to work with a property manager with a track record of selecting reliable tenants for the first year.

Most likely, your attorney would advise you to make this curable by professional smoker remediation to the home (at her cost) and re-homing the cat. 

And I have the feeling the previous owner was a smoker. 

Pot is *usually* not as bad as cigarettes because pot is not smoked as often as cigarettes, i.e. someone may smoke a joint or two and that's the sum of it, whereas smokers will often go through a couple of packs per day, and if there's multiple people they will each have their own cigarettes.

Also, we don't rent to smokers period.