отправка множества запросов по крону
gearman — просто и быстро.
Во-первых крутим правильно тайм-ауты. Не отвечает и не успевает отработать - это в общем случае разные вещи.
Если сильно ничего переписывать не охота или нет времени, можно посмотреть на xargs -n1 -P