If they get bad enough, people will make the effort to change the default search engine. Seems Google has been trying to do this slowly (aka boiling a frog), but similarly to a market bubble, at some point it'll pop and they'll take exponential losses to their market share.
