I thought you had your solutions last spring? I know we disccussed this topic. Anyhow, consider following the directions explained in the sysadmin guide about backing up large catalog files. On a high level it consists of two backups, one catalog and the other a regular policy driven backup.
1. on the catalog backup select ..../db/images/ to backup the master servers images only.
2. use a regular backup policy for .../db/images
The theory is that the client's images are the bulk of the catalog backup. If you remove them from the catalog backup then the catalog backup will be easier to handle since it is much smaller. The client's images are not necessary to get your master server back online and ready to do restores. Finally restore the clien't images and then your done.
It isn't completely as simple as I described, but it is well documented in the sysadmin guide. It is listed under "Setting up Multiple-Tape NetBackup Catalog Backups"