So you already have brick level capabilities, have you spoken with Veritas and confirmed that their brick level backup is enough to restore the whole Exchange Store, should you be in a disaster recovery situation.
If you have plenty of room on the backup media or enough tapes with a loader then back it up anyway, as I said I do Store level, mailbox level & brick level, better safe than sorry when it comes to backing up your data, we also have all our email remotely stored via a 3rd party into a special off site archive, just to be sure!
"In complete darkness we are all the same, only our knowledge and wisdom separates us, don't let your eyes deceive you.