Real estate agent checking in here... I agree with you, but there's always a but... the problem is that there really are situations where there's a cloud on title or where title is questionable. This doesn't mean there's anything nefarious going on, and it also often isn't a question of history (IE: title recorded on parchment or something). It also seems to me that some states are just better at maintaining good title records over others - and again, I'm not convinced this is directly related to the timespan of recorded history.
So the problem then is an 80/20 or a 99/1 thing... 90+ % of properties the title insurance is going to be a waste of money. But in those few cases, it really could make a difference. Since the amount of money involved is usually quite small, especially relative to the size of the transaction, it becomes really hard to change the system.