Используйте sidekiq. В этом случае очередь задач будет обрабатываться параллельно. Настройте кол-во воркеров сайдкик исходя из нагрузки(посмотрите в админке). А также создайте несколько очередей. Та очередь задач, которую нужно обрабатывать как можно скорее - поставьте ей максимальный приоритет.
Rescue - однопоточный. Он вам не подойдет.