Why not mandate that each browser shows search options on first install, and then periodically ask again every... 6 months?

Google could still pay to be the top sponsored option.

Would Google still pay Mozilla in this case?