Para dar seguimiento a esto, tengo el mismo problema con Jobs::PostAlert:
Con esos trabajos a menudo llegando a 15 minutos cuando se usan 4 sidekiqs con 5 hilos (predeterminado) con las pruebas actuales. Parece que la velocidad de trabajos por segundo para Sidekiq depende en gran medida de cuántos de esos trabajos se ejecutan simultáneamente y cuántos hilos están libres para los otros trabajos.
Aumentar los Sidekiqs a 6 o más (5 hilos) aumentará la velocidad de limpieza de la cola, pero postgres fallará con bastante regularidad (supongo que debido a que se ejecutan demasiados trabajos Jobs::PostAlert simultáneamente).
Esto está en Stable 3.3.2. Los cambios y correcciones del hilo enlazado ya parecen estar implementados en 3.3.2, si no me equivoco.