It is tricky, extreme load can be very very transient. We do not expect sites to be in this state for long, if at all. Designing for this edge case is not easy cause we can not accurately predict search will be available or not when you type even if you were just under extreme load.
Maybe we can add the text
Type CTRL-F again to search within this page.
Or something like that.