Great news, we moved to a faster server and now search works much faster.
Look up for more than 60000 products only in our database and more than 150000 products in our app.