If I were you, I'd contact Veritas and ask them to help you with a NetBackup installation and/or Legato about a NetWorker installation. Sounds like you've thrown enough money at it that a big-time backup solution would be a drop in the bucket.