We have been having issues with the neighbors next door with smoking cigarettes.

I would exclude them as a smoker.

You cannot deny them based on a multitude of things, such as familial status or sexual orientation, but you can absolutely deny them based on them having a prior eviction, being smokers, not meeting your criteria like too-low credit score. 

Whether a tenant has a barking dog, smoking cigarettes, smoking marijuana, etc...

As long as you get paid, don't worry too much about how the payment arrived.5) No one wants to live in an ex-smokers house. 100% put this policy in the lease.

Trash may never be placed beside or behind the receptacles; this includes cigarette butts from you or your invitees.

But getting rid of cigarette smell can cost thousands of dollars. 

It wasn't in bad shape, the owner was a non-smoker with no animals and had help come in to clean.

Most companies don't allow them to get a better rating than Standard Non-Smoker, and it's not optimized the way they should be. 

I charge modest $100-150 deposits on VRBO, not big enough to be a deterrent but enough to cash in if someone leaves a loft trashy or decides to smoke cigarettes in bed.