пара вариантов: токены с мелким сроком жизни ложим в кеш на тот же срок, если его там нет - считаем невалидным.
второй - проверяем не валидность каждого мелкого токена, а его РодительИД, который и лежит в кеше. Да, мы имеем некоторые доп расходы накладные, но разлогин здесь будет мгновенным