I've never tried it personally, but I think SphinxSearch may be worth a check; it works directly against the database.
Sphinx itself can index multiple wikis.
SphinxSearch extension can query any number of indexes.
The problem is, extension currently assumes all of them are in the same wiki database. It would not show correct links or matching snippets for hits from other wikis.
Svemir