Мне кажется Rabbit предполагает последовательное выполнение задач без вариантов. Это решение под хайлоад в первую очередь.
Если важно распределение, то воркеры работают продолжительное время, значит очередь не многомиллионная. Что мешает сделать данную очередь в Mysql, например?