Wenn so massiv geswappt wird, dann ist es wohl tatsächlich zu wenig Speicher.
Kannst Du vielleicht einen Hack einbauen, der ab einer gewissen Lastschwelle die alte Suchanfragen-Beschränkung wieder anschaltet? Wenn man die Anzahl gleichzeitiger Suchanfragen reduziert, müsste das den Server entlasten.