Проблема которой я боялся, и из-за которой переписывал раздел с артом, догнала нас раньше, чем я успел закончить. Неудачно спроектированная база росла, росла, и наконец сломалась под своим весом.
Из-за этого лежал сервер в субботу (еле откачал, да), из-за этого были тормоза сегодня с утра. Потерь информации не должно быть.
Как итог, мне пришлось отключить "mixed", выборку по двум или более условиям в разделе "Арт". То есть, выбор по двум тегам, по тегу и категории, "инверсированную" выборку, когда все кроме одного тега, и так далее.
По отдельности теги и категории по-прежнему кликабельны, и поиск работает без изменений. Значки +/- рядом с тегами я, разумеется, убрал.

Степень готовности нового раздела - 40%. Если ничего не стрясется, к новому году точно будет.