For users with IE or Firefox they have specifically set the search engine to Google. That means users are actively seeking out Google. Maybe require all French citizens to switch search engines once a year? Make browser vendors randomize the choice of search engine?
I would imagine that people would still use Google, regardless, even if links to Bing, Duck Duck Go and Yahoo were on the page. I like Duck Duck Go, but every once and awhile I go back to Google because they do a better job.
Things I'm more worried about than Google's search hegemony:
1) The fact that new computers may soon be unable to load unsigned kernels
2) You buy a device, like a console, it is illegal for you to root it.
3) Content is locked out region by region, and VPN users are considered pirates.
4) Governments want to incorporate back doors to encryption - leaving all less secure