Es complicado, la carga extrema puede ser muy, muy transitoria. No esperamos que los sitios permanezcan en este estado por mucho tiempo, si es que llegan a estarlo. Diseñar para este caso límite no es fácil, porque no podemos predecir con precisión si la búsqueda estará disponible o no cuando escribas, incluso si acababas de estar bajo carga extrema.
Tal vez podamos agregar el texto:
Presiona CTRL-F nuevamente para buscar dentro de esta página.
O algo similar.