Honestly, a savvy tenant would suddenly turn their dog into a therapy animal and you would be stuck with it anyway.You are likely to be money ahead just riding it out rather than fighting and paying attorneys.

Typically the adjoining property owners will fight you especially if its single family residential, but you need to prepare a solid presentation to the Town that your plans are the best use for the property and more specifically monetarily for the Town and its residents.  

We have a portfolio of over 1,000 rentals in a wide range of neighborhoods in Cleveland.Tenants got into a fight over a nominal sum of money.

We have payed 80%+ of the balance, but he is fighting that we need to pay the full initial rate that we signed on even though the details of the contract are inaccurate and he never sent any written Addendum to the contract for changes in work (he just went ahead and made the executive decision about adjustments without checking with us first).

I have been making my list of things to be explicitly clear about as a landlord one day, and now I'll have to really process whether or not this is a battle I want to fight with tenants! 

We have a portfolio of over 1,000 rentals in a wide range of neighborhoods in Cleveland.Tenants got into a fight over a nominal sum of money.

If they decided to take me to court, I'm willing to spend the time and money to fight it.How do I know emotional support animals are a sham?

Concede the territory and take your money elsewhere.If you like the hassle free money these properties have been so far, you're not prepared for the intense (and losing) fight ahead of you.Your cheese is moving. 

well your description of the situation is not complete.. do you know its landlocked.. somehow if there is a home there I suspect it is not.. but it does happen I am in a landlocked case right now been two years fighting it thankfully I have title insurance and they are paying the lawyers.. first thing you do is not rely on your own due diligence if your not a surveyor or familiar with maps etc.you do one thing first .. you order a title report.. you may have to pay for it.. say 200 to 250.. your probably in a title abstract state. ( not sure but most of the NE is)  the title company hires an abstractor to do the court house work they will then write you a title commitment.. if your TRULY landlocked there will be an exception IE they wont insure access.. if this is missing then you ask them to clearly denote on the plat map where the legal access is.. you then take that map and see if it works on the ground.. 

Be prepared to hire an attorney and evict as the tenant (assuming they are paying) may fight and refuse to leave.