speeding up BP Search

Hi Experts,

we just rolled out a new scenario at out customers and are now facing performance issues. If we trigger a search query with a set of criteria. For example CITY and a marketing attribute, this search takes minutes.

I came across the "high speed BP search" which uses the Software agent framework but would like to know if this applicable.

We are not using the Interaction Center so can we use the Software Agent Framework? can we use marketing attributes in this high speed search?

What are alternatives for speeding up the BP search with complex criteria?