сабж. как?

перебором как-то не кошерно

"первых записей на каждую минуту" и дофига их?
стандартно - срезПервых на каждую дату - в поиск

да, кажется сообразил..

находим максимумы времени в каждый промежуток, а потом соединяем по времени..