So... why put notice that you own a piece of property on the blockchain, if you're already putting trust in someone to enforce your property? Why not just ask them to publish notice that you own the property?
What issues is the titling process solving that cannot be solved in any way without a blockchain?
Probably some of those countries would like to fix this, and for them, a blockchain might make sense...say with multiple government entities cross-signing property transfers, rather than requiring all property owners to hold their own keys.
The thing is, the same Government could generally just storm in with guns and say "this is ours now". A known-good register doesn't solve the issue unless you have a separate mechanism of enforcing the register... in which case the solution is filing your deed with the people you trust to enforce it, not using a blockchain.
Also: if you had multiple Government entities cross-signing property transfers, they could just make the lot of it public the normal way, no blockchain necessary. Irrevocability comes from people making copies of the list of transfers.
Someone comes, takes your home and says "this is mine!".
Now you have to go to your government and prove that the person stole from you because it is yours. Some governments are efficient at providing this proof, some aren't.
Some countries in Africa have a huge problem with this. Where ppl go to other people's houses and sell them even though it is not theirs. And because it takes up to two years for someone to prove the ownership, sure the government will enforce the ownership eventually but two years is a long time. I've seen pictures of houses where the owner sprayed "This house is not for sale" to avoid this issue.
Now imagine a system where proving ownership is fast, nearly free and very hard to forge. The incentive to cheat the system is much smaller than before. Using a blockchain to handle proof of ownership is a great way to have a secure and nearly free.
Sometimes it is not about being able or not but how cheap / expensive it is and how slow / fast the process is.
Notary services were for a long time independent of the State, they may still be in some countries and places. This is indeed something in which a global decentralized trusted ledger can help.
The question is, exactly why do you need a trustless ledger in order to post notice that you're willing to enforce your monopoly? What problem, precisely, does a blockchain solve?