посмотрите, есть ли в параметрах меню "учитывать группы пользователей" (MENU_CACHE_USE_GROUPS). Если есть, но проект позволяет отключить ( верно для в 99% проектов), то выключите. И в других компонентах выключите тоже
В Битриксе кому-то взбрело в голову для уникализации анонимных ( не залогиненных) посетителей присваивать каждому случайный фейковый ID группы пользователей. Таким образом, каждый аноним ( например, боты в этом плане хороши) провоцирует новые файлы кеша.