When you overwrite a volume, BackupExec should remove the old catalog
If you are really getting into a crunch you could set the Trucate option. This will remove all details from the catalog, but will continue to protect the tape according to the APP and APP of the media set You would need to catalog a truncated tape before being able to restore from it
You can also move the catalog to a drive with more space - see