I never understood how people can lose a CD. I mean, it's a big shiny piece of plastic, how on earth do you lose that? I can understand people losing things like Nintendo DS cartridges, those are small and you carry them around, but a CD is something you store in a plastic case or a cardboard box. Do people los their other things like that as well?
Losing CD is not an issue, losing the manual, losing the case, or just shuffling CDs and thus losing access to CD-keys is. I have moved quite often in my life, and having to organize large stocks of CDs that I do have is highly irritating. And then there are probles like harddrive failures and similar that Steam cloud saves have pretty much resolved for me - so it's both more convenient and yet it doesn't remove any of the freedoms you have, as CDs, for the most part, contained some sort of copy-protection that could prevent you from playing your game anyway.
Not to mention, freedom is an ability to choose. Condemning one choice in favour of another does not reflect the wish to increase freedom, but to impede it.