It means having to court a new search engine provider for a revenue stream after those three years are up. Such a deal may not be as favorable for them as an agreement to stick around partnered with yahoo.
But yeah lack of competition in that space is an issue. Search is still hugely important.
As a comparison, DDG is serving about 10M searches/day. Google serves that amount every 5 seconds.