How about leave the "New Threads" feature but disable regular searching? I do realize that "New Threads" is just a search function itself, but this would still allow some functionality without overtaxing the search function (and slowing the board down).

I really find FT to hard to use without the "New Threads" feature. I just can't take the time to click on every board to see what is up.