Slowing search growth and soaring AI costs have investors asking whether the payoff is coming fast enough.