Галерея поддерживает теги.
Также можно написать к ней фичу чтобы они все отображались и потом по ним осуществлялся поиск.
Единственаня проблема так или иначе это расстановка самих тегов.

Так как некоторые картинки содержали теги в своих названиях я перекинул их тайтл в теги для этих картинок.
Таких картинок оказалось (~1700)

Пара хитрых запросов + пхп и вот весь список тегов наших картинок:

Спойлер!