You can "publish notice" by putting a sign outside your front door. The reason the titling process is expensive is because your Government requires it, not because publishing notice in some reasonable manner is inherently expensive. (We publish notice of a lot of things just by sticking an ad in the paper as it is, property is a weird one.)
What issues is the titling process solving that cannot be solved in any way without a blockchain?
You called property "weird" so I wonder whether you are aware that property is weird exactly because of the double spending problem. A land title registry gives you double spend protection, not just irrevocable publication. Your point of course stands, since you're trusting someone with enforcement, you might as well trust them with double spend protection. I'd say decentralized irrevocable publication (e.g. certificate transparency) is much cheaper than decentralized double spend protection.
What issues is the titling process solving that cannot be solved in any way without a blockchain?