первый запрос со вторым объединить

(вообще всегда все, что можно сделать средствами SQL не надо перекладывать на PHP)
ну, а дальше в зависимости от того, как выглядит структура данных, сиречь таблицы. Может уже и некуда оптимизировать

Ты EXPLAIN - ом все это хозяйство смотрел?