How serious is "site is under extreme load, search is disabled, try again later"

You should be concerned, I would look at your web crawler report in the admin dashboard.