They have had multiple disputes about what room "A" is to sleep in because of this. 

Recording provides what's called constructive notice.Clearly if someone had bought the property and took possession, ie moved in, you should pursue extended title insurance which I believe covers 'property inspection' to assess possession issues.I'm hopeful that someone else will chime in to confirm or dispute my statements.

I have a prospective tenant who credit and background checks ok, but she had a dispute with her previous landlord and withheld rent.

I would be very careful to read into how the various payment companies handle disputes.  

Do you want a dispute over a desert box with someone who pays you a few hundred dollars a month?

I can attach a screenshot with personal data blurred out, but here's an example of the text I see:Member Number Creditor Status Narratives COLLECTION / COLLECTION Collection account Account information disputed by consumer and then the next column:Industry Code Account Number Collection Services 35803973001Beyond that, it's just the dollar amount of what is owed and the dates related to when the account went to collections, the last update, and when it was closed (no entry for that). 

The downside is you cannot dispute information with those reports.

You can dispute this with the credit companies if not.I have also increased limits and picked up more cards over time to keep my usage rate low compared to what I've got available. 

We removed almost all of the charred material, had a fire damage cleaning company come in, and of course disputed of smirking fibrous.

For a credit card payment, can the tenant pay, then initiate a chargeback dispute?