Страницы в админке загружаются дольше 4 мин

Есть кастомные типы записей и их категории. На одном из мультисайтов 20.000 записей и 37.000 категорий, каждая запись имеет одну или несколько категорий. Таблица wp_67_term_relationships содержит более 1.600.000 записей и весит более 200 мб. Если в админке открыть страницу со всеми категориями, она грузится дольше 4 мин.
Проверил медленные запросы к БД, много такого плана:

Count: 2 Time=9.01s (18s) Lock=0.00s (0s) Rows_sent=4.0 (8), Rows_examined=4191263.0 (8382526), Rows_affected=0.0 (0)
SELECT SQL_CALC_FOUND_ROWS wp_67_posts.ID FROM wp_67_posts LEFT JOIN wp_67_term_relationships ON (wp_67_posts.ID = wp_67_term_relationships.object_id) INNER JOIN wp_67_postmeta ON ( wp_67_posts.ID = wp_67_postmeta.post_id ) WHERE N=N AND (
wp_67_term_relationships.term_taxonomy_id IN (N,,{repeated 499 times}N)
) AND (
wp_67_postmeta.meta_key = ‘S’
) AND wp_67_posts.post_type = ‘S’ AND (wp_67_posts.post_status = ‘S’) GROUP BY wp_67_posts.ID ORDER BY RAND() LIMIT N, N`

Подскажите как оптимизировать? Может индексы добавить надо?