I think I read on their website that they use NCOA so you can continue to have the notices sent to their new addresses when they move. 

Consider all the things that could go wrong and see if the lease addresses them: unauthorized pets or tenants, early termination, security deposit, lease violations, late rent, eviction, lawn maintenance, parking, etc.5.

The LLC was registered but he has no license and company none.Kevin Adams Holmes 6/6/1978  It looks like he is copying the name of guy in Florida Business Address on 1659 duxberry is SFR $140000 value also used for several other LLC companies a dumpster co a auto dealer etc...  

This link may be helpful for addressing his new loan problem: https://www.veteransunited.com/valoans/second-tier-entitlement/

You can hire them to be your physical address and collect your mail.  

First I was told that the unit was listed as for sale and that Zillow does not allow a for sale and a for rent listing for the same address.

You seem to have addressed the marketing problem with your property manager, but how are they responding to prospective tenants? 

Is there any way we can amend our operating agreement/LLC structure in order to anonymize our addresses?

If you are in the state of Florida, this can be an interest-bearing or a non-interest bearing account, HOWEVER your tenants must be informed at lease signed the name and address of the bank where the security deposit is to be stored.

You could invest in a property and then within a brief period get hit with a ton of regulations after the local government decides to address their STR policies.