You can't really say "what other objections do people have", since you've discounted the main objection.
It's worse than Google because Google doesn't have your name and address (unless you choose to supply it to them). You could happily use Google through Tor or a VPN and it would still function. A Tesco Clubcard requires your name, address, etc.