Вы запускали 1 процесс для обработки очередей?
Если я не ошибаюсь, то можно запустить необходимое количество воркеров и они будут сразу разбирать задачи.
И в теории(если я конечно прав), вы можете сделать N количество воркеров,чтобы покрыть X ваших задач и они будут исполняется в указанное время, ведь всегда будет свободный воркер.. но сколько их надо, это уже другой вопрос.
А так может стоит покурить reactphp и может быть есть какие-то импементации в ларку.
Например
https://github.com/spatie/laravel-cronless-schedule
Судя по описанию, позволяет каждые 5 секунд(ниже в ридми) делать проверку задач аналогично крону. Опять таки, в теории выставить таймер ежесекундную проверку задач и исполнять их.
Как 3-й вариант посмотреть сторонние очереди(на других ЯП),которые могли бы покрыть ваши задачи.
Посыл в какую сторону курить, надеюсь дал.