Поисковые боты и рядовые посетители не особо-то щадят ваш веб-сервер. Оптимизированный ежеминутный крон-запрос затеряется на их фоне. Если нет обязательного соединения с БД при любом клиентском запросе + флаг наличия задач в очереди висит в кеше (memcached, файл и т.п.), то эта нагрузка не будет критичной.
