1. How do I setup the policy for this large number of files/data to run more efficiently?
As stated earlier by Marianne I would first consider for flashbackup if I already have the license for it
2. How do I prevent the job from starting over from scratch if all the tapes in the library are full when I goes to continue the backup on a fresh scratch tape?
Checkpoint needs to be enabled on policy
Quick question
Is this data only expected to be backed up to tape or you also have a dedupe solution in your environment ?