Hi @Mikael_Ollars,
I have been discussing this issue with the technical team on a fairly regular basis, hence Mike’s recent post here: (Build 416 Search Performance Feedback).
As Mike mentioned, we are going to be dedicating some more dev resources in this area to further improve search performance and the data point that you have provided so far will be of great help in this aspect.
One of the more recent questions that could be useful here would be – does this issue occur most often at certain times of the day? For example, do you only see the slow searched in the morning/evening time or does it seem to happen regardless of the time of day?
– Noris