Hi X-Ray,
What if you just number the spindles, and number the discs as spindle#.disc#, then use a CD/DVD cataloguing program to record the directory/file list of each disc. Keep the spindles in numerical order in a dedicated, locked cabinet.
Alternatively, there are CD/DVD jukebox style storage drums/carousels, some of which allow for automated disc cataloguing and selection (I think).
Alternatively, I have heard that putting such records on any old CD, and selling them in second hand laptops on ebay, or leaving them in your local Quantas lounge, are reasonable options.
What is your budget? I assume this is for your work, not just your private collection of patients medical records.