but we've found that LEO licence can only be used once per installation
I don't understand what you rmean. Any BackupExec serial can only be used once
So you have a media server with two autoloaders, each with two tape drives?
You should only need three LEO serials. One for the second loader, and one each for the second drive in each loader