Фигня. Всегда есть контекст задачи, который определяет использование индексов, в частности по дате. Теория это как сферический конь в вакууме.
У меня есть табличка на n-миллиардов записей, партифицированная конечно и индекс партифицирован по дате. Без индекса по дате невозможно вообще с такой таблицей работать. А delete вообще песня: часами висит, во много раз быстрее удалить партицию и пересоздать часть индекса.