Entry Search Unbearably Slow
Nothing to see here. We had a corrupt index.

Running this command in the DB brought our searches down from 90 seconds to 1 or 2 seconds. I'd still love it to be faster. But we can live with 2 seconds:

optimize table searchindex;