Да и кстати ты написал что сначала гребет все, потом фильтрует - ты план посмотрел? Это действительно так?
Дело в том что этот субзапрос джоинится к другому, а тот еще к одному и так далее. Т.е он глубоко закопан среди фильтраций и прочего. Делал explain, там как раз две выборка по 10000 записей из двух таких запросов