ThunderCat, сравнительные > < медленнее чем "=" по индексу. тем более будет работать только один из индексов либо по времени, либо по хешу. даже при смешаном.
Статус же можно добавить в индекс на первое место - что вероятно даже ускорит проход по индексу
это ухудшит скорость запроса.
Но согласен с временем жизни, но в запрос включать только статус, а его проставлять в через крон от времени последнего использования.