That is a major privacy concern, I 100% understand why the company is shying away from the practice.

Hiring a company to do a background check guarantees NOTHING.

In summer the only bill we are charged are account fees for the electric company allowing us to be hooked into their lines, how gracious of them.

I've done this a few times.Most of these loans are managed by service companies so they are not tracking when the property moves into and out of a personal name or an entity. 

That a tricky question, you may need to use a skip tracing company. but it becomes trickier when the trustee is a company. if the trustee is an individual it may be easier to find

We are looking to work with a collections company to recover owed money from them.

100-person employee-owned company with a strong balance sheet. 

They use regular title insurance companies.

As long as you are priding the property owner's name and mailing address, skip tracing companies will be able to cross reference the address with the name.

I have Dst's from Capital Square, Inland Private Capital and BK Trust and these are all good companies in my opinion, I located DSTs direct through them before using Joe but Joe does a flat fee deal and rebates you back some of the commission (they have to stay in the deal, but at least you keeping more of your equity in the deal).