CD's are no way to handle that much data (e.g. 1 terabyte == ~1800 CDs) especially if you care about the data at all. I bet it will be a nightmare to catalog, maintain and recatalog this mess over the long run.

Since you need to read them all anyway to catalog them (hopefully you have a jukebox), if at all possible, I'd suggest you buy a few capacity disk drives or a small disk-tape HSM system and keep the data there where users can get to it directly, without intervention. If your company has backup system that allows archiving (e.g. Tivoli), that may be another solution. FWIW, it is also much easier to make backup copies of data once it is on disk/tape. Another poor man's "solution": move the data to DVDs and catalog those instead.