Is there any evidence that what Google pays is the market rate? I.e. if they cut ties, would Mozilla be able to get about the same amount for default search engine position from Microsoft?
Now that Yahoo is powered by Bing, there are only really two big multinational commercial search engines. Both of them are owned by companies that also offer browsers to compete with Firefox. If neither of them paid, Firefox would still have to include a default search engine. I hope Mozilla can keep going, but honestly it does seem rather dependent on Google's good will.