Не важно, сколько в таблице записей вообще. У вас есть условие по пользователю и дате и индекс по этой паре, соотвественно, группировка будет только внутри диапазона дат и по данному пользователю.
Группировка сделана по форматированной дате, вряд ли MariaDB сможет сообразить что упорядочение по дате поможет, так что скорее всего, она сгруппирует это как неупорядоченное множество. Я думаю, если сгруппировать по исходной дате до группировка может быть быстрее - отформатировать можно и потом.
Как альтернатива,
проиндексировать форматированную дату
Заполните таблицу примерно похожими по распределению данными и посмотрите план запроса.
