There has to be a way to tune the database and/or application to allow searching, but at a lower priority.
That way searching will work, but only using "spare" cycles (no pun intended).
If it's a linux/unix based system, and a separate indentifiable process manages searches, then you can lower the priority on that process (which will affect all children of it too).