2000?
I used to have the same problem, but with only 400 disks or so.
My solution was to create a database in the cloud with full info, and queryable by title, multiple categories, actors, etc.
Then, you remove all the DVD case inserts, and put in plain white ones with the disk # on the spine.