ну смотрите в сторону триггеров : создаете отдельно таблицу с количеством объяв\категория и добавляете\уменьшаете значение при добавлении или удалении объявления или в определенное время пересчитываете ну и выводите потом значение.
Нагрузка значительно уменьшается .
обычный select count — да, будет нагружать. Но если объяв мало , то не страшно