Did Badspot actually confirm that it was the search feature that was causing this? I remember that people didn't notice any major speedups when he removed it.
If I'm wrong here, which I probably am, could it be that Okiver (or whoever is DDoS'ing the forums) is spamming search requests, or have Baddy already checked that?