This would be pain to set up, but once set, should do what you want.
Create a separate backup job for each DLO Client. rather than schedule them through BackupExec, create a script that will ping each client, and if it responds, use BEMCMD to release the appropriate job.
make each job "Append - Else Overwrite" so it doesn't matter which is the first machine to respond