Paying for search sounds off, but Google's decline made it worth every penny.