I suspect that Microsoft _would_ be willing to pay those fees. A first world country that doesn't use Google Search would be a huge win for Microsoft