As I understand it, if you didn't register the trademark then it's not your trademark legally except as a defense against lawsuits. So Google seems to have followed the law. Better than them becoming some sort of extra-legal arbitrator of quasi-trademarks.
This is exactly the mentality I was talking about in my first comment.
You think it's better than Google only follows the letter of the law, and destroy it's search credibility, than put some process in place to prevent deceptive advertising.
Searching for one thing, seeing something different at the top of the page feels pretty deceptive to me. If it didn't work, they probably wouldn't do it.