The interesting thing is that from the article, it seems to me like the only data these searches are using is location history, so if that one is off, you should be unaffected.
All it does is send the data with additional flag saying that the data shouldn't be displayed to the end user.
Problem is that you can't turn it off.