Do you have the option to stream the data to tape? If you can do this at least once then you can implement an incremental backup strategy which would greatly reduce the size of your backup sets as only blocks that have been touched since a prior full or incremental backup will be copied. You do need a starting point however and your business requirements can determine if the database can be down a little bit longer to accomodate a full backup to tape.