This is actually a problem I have a hard time to understand. In Germany, these records are kept by a government maintained registry. Every patch of land has a number and a record, and an owner. Changes need certification by a Notary. Records go back to, what feels, eternity. I never heard of any problems with the records themselves, problems usually arise regarding the agreements between parties to change said documents. No idea how blockchain would beat simple, court maintained paper.