Sim, até deu uma melhorada depois de uma refatoração mas conforme ia aumentando a quantidade de registros a aplicação já abria o bico. Nesse caso a fila era a melhor opção mesmo. Não deu tanto trabalho, o Laravel facilita demais a implementação, mas é importante entender o que está acontecendo por debaixo dos panos.