Elwar, I think what you are doing is bold and pioneering. I hope you will continue to post your success and how you did it. I have a few rentals and would be interested in how you solve that problem.
Someone already checked on direct deposit from their tenants, bitwage.co will convert those to bitcoins. There are no fees but I have noticed the price they use for paying me is about 1% above the price on most exchanges so that is probably where they are getting their cut. Great service though.