And even that's questionable: make the title on file with the town the official one and require all leinholders to file notice with the town, and the need for a title search goes away.
Title companies also have to check deeds; mineral, water, etc. Usually that isn’t a big problem, but the databases for it are rather cumbersome. But, as you said, it really ought to be a county records issue. Each plot should have a file and all records put there.