I understand what you're trying to do, I usually drop a movie I haven't watched for ages / don't like much anymore before saving a new one
Likewise, I have 100's of DVD's, most of which only gather dust on a shelf, they very rarely see the tray of my DVD player.

Maybe you need to have a ruthless sort through your collection, otherwise, the storage solution you will need will be expensive.