My first thought. I'd think that first N searches being free each month would fix that for me. Paying for the full month for 1 search feels off, but paying the same for 10 searches dilutes the feeling by factor of 10.
We've seen how that plays out with cloud computing: a few people wayyyy overpay and subsidise a lot of people on the free/cheap tiers