Это очень долго, у вас проблемы с настройками по базе походу, у меня выборка из 10м занимает не более 1с. и том что всё это ещё работает с join по 4 таблицам. И вполне может быть узким местом будет ещё жесткий диск, я такие проекты только на SSD рассматриваю, чтобы ж.д. небыл камнем преткновения.
10М трок сколько весят?