And consider using a backup scheme that will backup up only what's changed since last backup - known as incremental and/or differential backups. Depending on library size, volatility and backup media it can be the difference between a taking a few minutes and a few hours.
BR