Thank you all for your answers, and sorry for the late feedback.

While there are many interesting modules (in particular, Workflow led me to Class::Workflow), none of them quite fit the bill, either they are tied to a specific backend that isn't AMQP (Net::OpenSSH::Parallel), or they don't handle parallel workflows.

I'm not yet sure what I'll do about this whole situation.