Попробуйте шардирование.А почему не партицирование? И подходит ли шардирование для таких небольших объемов?
представьте, что у меня есть один id и миллионы записей в базе. Правильным ли решением будет поиск по всем и взятие count?А считать кол-во точно необходимо или достаточно булево значение в каждом промежутке времени?