Not really "per search"... the deals are negotiated for N years. If that was per search Mozilla's finances would not be in such good shape, which could actually help them focus on chasing the right targets.