The last paragraph implies that that's what they're doing, but it seems that searches are infrequent enough that it'll be hard for this to make them real profits.
Plus, if people dislike the ads at all, at least one client (probably many), will be "the ad-free client", and many people will start searching through that/those clients.