I'm not in the states, I'm in Australia. The records here exist but AFAIK cost money to retrieve and are scattered, generally you end up paying a moderate amount (say $1k - $2k) for a conveyancer to look up all the relevant records before purchasing and spot any problems for you.

Arguably you'd want the conveyancer anyway to go through the legal concerns, and clearly "blockchain" solutions are not the only possible solutions - simply digitising them and making them available and sensibly organised would be fine.