Para dar seguimento a isso, estou tendo o mesmo problema com Jobs::PostAlert:
Com esses jobs frequentemente chegando a 15 minutos ao usar 4 sidekiqs com 5 (padrão) threads com os testes atuais. Parece que a velocidade de jobs por segundo para o Sidekiq depende principalmente de quantos desses jobs estão sendo executados simultaneamente e quantos threads estão livres para os outros jobs.
Aumentar os Sidekiqs para 6 ou mais (5 threads) aumentará a velocidade de liberação da fila, mas o postgres travará com bastante regularidade (imagino que devido a muitos jobs Jobs::PostAlert sendo executados simultaneamente).
Isso está na versão Stable 3.3.2. As alterações e correções do thread vinculado já parecem ter sido implementadas na 3.3.2, se não me engano.