Если таблица выросла до таких объемов - значит данный сервис очень востребован, нужно решать проблему относительно бизнес процессов. Таймаут нужен, если за таймаут "задача" не решается, значит ее нужно решать по другому, ИМХО
Агенты все выполняются ?
Агенты все выполняются ?