É complicado, a carga extrema pode ser muito, muito transitória. Não esperamos que os sites permaneçam nesse estado por muito tempo, se é que permanecem. Projetar para esse caso de borda não é fácil, pois não podemos prever com precisão se a busca estará disponível ou não quando você digitar, mesmo que você tenha acabado de estar sob carga extrema.
Talvez possamos adicionar o texto
Digite CTRL-F novamente para pesquisar nesta página.
Ou algo assim.