NetBackup doesn't support DAR which would help with the speed of your restores. And NetBackup 4.5 supposedly doesn't support it either.
You could break your backups into smaller chunks (do individual directories or qtrees instead of volumes). Or switch to software that does support DAR.
We use NetBackup but the speed for restores isn't that much of an issue for us.