даты всего две в таблице, сегодня и вчера. в итоге 40М+ строк партиции сильно помогут в этом случае?
В такой ситуации - несильно. Если цель - просто вывести абы какую строку, можно сделать предвыборку as-is на 10к строк, а потом их уже сортировать через rand.