@chicojrman: nonsense!
Deleting the job only prevents you from running that job again the the future. If you're recreating it with a policy, then of course you'll want to delete the old jobs.
You can restore any backup from any tape at any time. If you happen to lose the catalogs for the data on that tape, it's a simple process to re-catalog it. (on the tape do a Right-Click, Catalog) That has nothing at all to do with the Job or Policy.