[addedlovely]

Algolia has been great, handles thousands of records and is a lightning fast. https://wordpress.org/plugins/wp-search-with-algolia/

Or if you don’t need so many records we had good success with SearchWP up to about 90k records with a few thousand taxonomy tags.

https://searchwp.com/