I feel that the benefit in letting webmasters know what their users are looking for outweighs any privacy gains to be had. If people are that concerned about their privacy they could always set their browser to not send the referrer. I doubt that this move has anything to do with concern over user privacy.