I wouldn't bother. They are so far behind both Bing and Google that trying to play catch up in the search game is simply a lost cause.
They have significant traffic and brand loyalty for certain services (finance, sports, etc). They need to focus on that, not chase a game they lost ages ago (search).
This. IMO Yahoo's days as a technology company have long since ended (if they ever really existed in the first place). They have never been a heavily algorithms-based company like Google is.
IMO Yahoo's best bet is to reinvent themselves as a world-class product company, and rent the relevant tech stack from someone who can actually do a good job of it.
Just because they've "lost" search doesn't mean they can't make money off of it. Opera "lost" the browser market a long time ago and is still making money.
I'm not sure that's the analogy she would have used to wow the Board. Yahoo has a totally different audience that spends a lot of time on their site consuming content in a very different way than say Google or Bing. The opportunities for them to monetize them are very different but no less exciting. Yahoo has just struggled with a) determining which ones are strategic, b) enhancing those ones and c) creating a smoother experience between those. Sounds like a role for a very solid product manager to me.
They have significant traffic and brand loyalty for certain services (finance, sports, etc). They need to focus on that, not chase a game they lost ages ago (search).