Ok, conseguimos encontrar uma maneira de melhorar o desempenho do backup. Ao especificar MAXTRANSFERSIZE = 1048576, cortamos ao meio. A parte estranha é que esse número é suposto para ser o padrão, até onde podemos dizer.
Conseguimos melhorá-lo novamente em outra ordem de magnitude, especificando BLOCKSIZE = 65536