If you want to advertise, have a newsletter that people can opt into.
If you need money, allow people to pay for just Firefox.
Everyone gets angry and has an opinion of how this sucks. There's no way for this to work out for Mozilla. Nothing they do will work or make everyone happy.
Google won.
It's actually pretty simple for this to work out for Mozilla. Remove the ad system.