Det låter som en så pass specialiserad uppgift att du kommer att behöva egen utveckling. Bästa sättet att installera detta är fortfarande att göra det som ett tillägg, men det blir ert eget, specialutvecklade tillägg.
Du (eller den som kommer att göra utvecklingen) kan ju hämta inspiration från de tillägg som finns under https://wordpress.org/plugins/tags/custom-search/
Observera dock att det är mycket viktigt att se till att data som en besökare matat in filtreras på rätt sätt innan dessa data stoppas in i något SQL-query eller skrivs tillbaka till besökarens webbsida. (Annars öppnar ni för olika typer av hackningsattacker.) Om ni har en databas som stöder detta, kan ni eventuellt titta på ”stored procedures”, som kan vara ett sätt att ytterligare stärka säkerheten mot angrepp med injektion av SQL-kod.
Lycka till!