It is common to acquire property without proper written rental agreements, you just start fresh by terminating everyone's existing or non-existing tenancy at the earliest lawful date, giving them the opportunity to complete an application and substantiate why they should continue to rent from you, on your terms, or alternatively, giving them 60 or even 90 days to vacate on a pro-rated basis, no cleaning required.

I would leverage that $25k into something more substantial, and make a better return on your investment.

The fine is substantial. 

There are some tremendous opportunities at the moment with new home builder inventory as they roll out of the sometimes substantial spec home inventory they began building this time last year and transition into their more usual to-be-built sales process, where a buyer picks their vacant lot and goes through the whole months-long build process.If you’re a buyer, then you’ll be happy to know that there are ~460% more active listings on the market now compared to this time last year.

For example in my state there is a program called "Clean & Green" where if you have 10+acres and are using the land productively to farm or even to grow trees and eventually timber they will base the property taxes on the use of the land instead of comparable sales thereby reducing the taxable value substantially.

Often you have to pay someone to take it, or pay a company a substantial amount to get you out of it.  

Hopefully you have a move in condition report signed by the tenant, and photos to substantiate it; IF the tenant actually gave written notice of any of the issues prior to vacating, you could have problems, depending on if and how you responded.

@Greg Vander Wel I have found that smaller local or regional banks have offered substantially better terms than I could find elsewhere, in the four markets I work in.

We use tax assessor as a default because it has substantial basis (pun absolutely intended!)

Luckily, owning a mid-8 figure company outright has provided us the ability to be pretty heavily capitalized so we can take more calculated risks in long term plays without 'needing' our properties to generate substantial cash flow out of the gate.