Средствами Gearman этого сделать, разумеется, нельзя - это явно внешняя по отношению к gearman задача.
Главная идея - запустить весь поток через какой-то регулятор.
Как бы я сделал.
1) есть мастер-воркер, который добавляет задачи на сервер очередей на запрос к внешнему АПИ
2) клиенты кидают в очередь не задачи на запрос к внешнему АПИ, а задачи на запрос к этому самому мастер-воркеру
3) мастер-воркер, получив задачу, смотрит, не превышен ли поток, и, если превышен, ждет, не превышен - кидает в очередь задачу на запрос к внешнему АПИ