"A deed digitally signed by the government's private key satisfies this need without a blockchain."

Only because the government keeps track of who owns what in a centralized database. Typically they also ask for pretty high transferal fees.