Could be. Although in my case the search consistently returns no results. This company was pretty far through the strike off process before it was discontinued so I’m wondering if that has something to do with it.
I’ve noticed the slow down too, which I assume coincided with the latest search enhancements release Search Enhancements - Change Notice
Hopefully it’s still being optimised.