1. Очень даже приемлемый вариант.
2. Такого инструмента нет. Выбираете все ключи по маске, далее сравниваете значения. То есть все ваши сессии должны иметь примерно такой вид
sessions:session_id, делаете выборку ключей по маске
sessions:* и ищете нужное значение перебором.
При каждом запросе (GET/POST/PUT/DELETE) мы обновляем токен.
обновлять надо TTL для записи