Mozilla already did this. The google deal was global.. but the yahoo deal was not. Yahoo only purchased the US default. And Mozilla signed deals with Baidu for China, and Yandex for Russia at the same time. Google was left as the default for all other countries.

https://blog.mozilla.org/blog/2014/11/19/promoting-choice-an...