Если для картинок, то поиск галереи удобнее будет, хотя не принципиально.

Я больше по phpbb, по этому могу посоветовать мод phpBB Gallery, если разберёшься. По проще в ранних версиях, например мод phpbb-wap.

Может быть в вап движках ещё проще механизм устроен, этого я не знаю.

Ну сам же написал кэшировались.

Только всё равно нужно оптимизировать запросы. Затем кэшировать по ключевым словам, возможно с определённым интервалом обновления(ап).

Проще наверное взять механизм какого либо движка, чем мучать мозг.