Contact the title insurance company directly and provide them with all relevant documentation, including the closing statement, tax payment certificate, and any correspondence from the county regarding the back taxes.

I have heard of keeping the 2 documents seperated, thank you for confirming that for me.

You can look into the BiggerPockets-affiliated software for landlords here in the Tools section.Another option could be a local Realtor who either works a ton of rentals or does a lot of business in North Austin.The software route may still require involvement on your end i.e. setup, communication, document review, etc. 

It costs $100 for a lease and several other documents written by investors and an attorney-approved for your state.

What documents do they require, what credit scores do they allow, how do they verify previous rental history, etc.?

In early march I submitted all the documents they needed from me expecting some follow-up.

Mail a copy of the documents to the new owner and if you feel that strongly, contact the realtor and let them know.

Make sure you are staying in touch with your lender and respond promptly to any requests for documents. 

My layman's understanding is that the date of recording a deed (or any other document) is not the date when it is considered effective.

I am trying to avoid the many fees: document fee, admin fee, attorney fee, BPO fee, underwriting fee, etc.