I also use Pricelabs, which takes some configuring up front, but I have it set to only allow monthly stays up until about a month in advance.

Thanks in advance!

I typically build in an inspection contingency into my offers (yes this reduces my competitiveness of my offers, but its also a safety net to protect my bottom line).

Thank you in advance

I completely understand their thought process and would question it as well if I was in their shoes.Thanks in advance for your thoughts. 

The Owner should be paying the utilities unless otherwise specified in advance.

I will preface this by saying I know nothing about the military so I apologize in advance for this question.

You need more advanced avenues. 

They should have good recommendations.If you are trying to do the BRRRR Method, or some other advanced method, now it get's a little more difficult. 

For example FHA guidelines say you can deny an ESA if they cause an undue financial burden, cause a direct threat to the health and safety of others (the letter from the neighbor supports this), or cause substantial physical damage to the property.