> Mozilla had a difficult time trying to break the golden cage they find themselves in.

They could have partnered with Yahoo (and in fact did, at least temporarily), or Bing, or DuckDuckGo. Any of these search engines would be chomping at the bit to become the default for a browser as popular as Firefox.