there is nothing preventing them from doing it. Maybe it is a policy of their company. Title searches are done all the time for a variety of reasons, many times without a lawyer being involved in the activity at all.
ask a different title company.
on top of that, all the records searched are public records so technically you could do the search if you wanted to.