A lot of the decrease in speed you're running into probably has to do with
TSM database and OS filesystem overhead.  As you're not doing incremental
backups, tar'ing all your filesystems and backing up just the tar files
might help with your times.

Alex