I just invited a tenant to use zillow rent manager to collect rent electronically through zillow.

If you list on Vrbo you can have the house rules attached and renters electronically accept and agree to your rules.

It would get very “messy”.Few notes are called for violation of due on sale when the payments continue to be made in the name of the borrower of record, quite easy to due with electronic funds transfer.

Over the last year Zillow stared offering electronic payments, applications and screening.

This sounds like a Month to Month lease and if that's the case I would just not renew them and begin finding a new tenant.If you really want to keep them one thing that I have seen work effectively is electronic payment systems. 

This is a concern with several of the electronic payment services..... they don't allow you to block someone or block partial payments etc.I don't use pay pal for rent, but i'm interested to see if you find a solution, since its not unique to PP alone

This year, after I decide what to use for accounting they will put the records in an electronic form. 

Secondly, I don't think it's ever NOT possible to do direct deposit - my rentals are all on electronic payments, it doesn't have to be direct deposit but you can easily convert your tenants into electronic payments.

Rent comes from the company (set that up to be electronic) and I have no interaction with the individuals. 

You can also set up your bank account to accept electronic payments and the money is in your account within 24hrs.