А если заморочиться то кеш пагинации можно обновлять не целиком при изменении данных, но тут уже надо мозгами шевелить
Не нужен никакой кэш. Делается запрос с каунтом, потом только слайсы с данными, запрос с каунтом повторяется раз на 10 страниц или на последней/предпоследней