Okay search is confirmed working now, and I've gone ahead and fixed everything that broke while working on it (like every page-list, datastore, and last update bit). Seems queries creeped back up sometime in the last month. I'll deal with that once everything actually works again (pointless to reduce queries that might need changing soon anyway).
Further search method consolidation tomorrow, and live search.