You can delete older catalogs, but as you say, you will need to re-catalog any media that you want to restore from.
Or
You can move the \Catalogs folder to a drive that has plenty of free space, and keep as many as you like. See http://seer.support.veritas.com/docs/264680.htm