The major s like Google, Yahoo and Bing (in that order) process about 34,000, 3,200 and 927 searches respectively on a per second basis.
What it implies is that you should manually set the server to "Per User" TS licensing.