I am worried that it has infiltrated everything.HEAVY, i mean HEAVY cigar smoker (butts and shaved ends everywhere)...

Is it possible that cigarette smoke is the culprit?

Do you guys come across annoying smoke stains on your windows? I am at my wit's end getting rid of them. Anyone out here who can suggest natural remedies?All suggestions would be appreciated.Thanks in advance.

I have never had first hand experience with curry, but cat piss, smokers, animal feces Etc I have. 

It even asks them qualifying questions, anything you program it to, like, "How many smokers?  

If the tenant breaches terms of the tenancy, for example by having unauthorized sub-tenants, pets, smokers, or other prohibited uses such as raising pigeons in the apartment, you have the right to terminate the tenancy and to move to evict."

No cigarettes, joints, bongs.

I would charge for cleaning the grill or cigarette butt removal to me those are clear limits you set.

If the lease forbids smoking in, or on, the premises, then that is what you enforce - whether he's smoking ganja, cigarettes or tea leaves is secondary.Were the previous requests to cease in writing?  

No pets, non-smoker.