Catalog archiving (storing catalog data on tape) might be another solution to your problem, if you don't do frequent restores of old data. The SAG discusses this starting on page 228.
This would be especially helpful if you do INFINITE retentions, since that data won't otherwise expire from the catalog.