ti segnalo la ricerca che sto implementando nel mio sito
http://www.tvbay.itDi componenti per la ricerca sugli extrafield come li vuoi tu (e pure io) non ne ho mai trovati, se non qualcuno a pagamento che ci provava con scarsissimi risultati.
Io utilizzo una ricerca basata su una query con parole e degli operatori AND OR NOT, il risultato non è perfetto ma è comunque molto accettabile.
Successivamente per filtrare ti basta fare un select e inserire la voce scelta come testo della query. Per gestire le sottocategorie ho usato una variabile php, se provi a cercare con una regione ti troverai successivamente nello stesso select anche le provincie di quella regione.