I had the same problem. There is a small app called CWShredder that fixes it. In fact, that's all it does: shred CoolWebSearch or CoolWWWSearch.
It's free. Here's the link to Trend Micro that...