Мне кажется, если запрос на 10 миллионов занимает 10+ минут это немного странно, нет? Я сейчас работаю с тестовой базой, и ради интереса туда было загнано больше миллиона записей, и выборка идет на секунды.
А хотя если база лежит где-то удаленно, тогда да, мб
ну бд стоит на достаточно старом компе, без ссд. Выборка идет с count()