я бы попробовал следующий вариант
если возможно то кластерным индексом отсортировать таблицу по - date ASC
Но надо быть осторожным что бы не затормозить другие запросы (в которых может быть DESC сортировка по дате)
и создать индекс по полю value
и почему индекс (value, date) не работает?
поиск то происходит по полю "value" а не по сочитанию полей
поле "date" - используется только для сортировки результата, а не отбора --- Поэтому и не работает составной индекс