Das Problem mit den vergebenen Keys liegt nicht an Steam (oder Valve).
Diesen Mist hat Sierra verursacht, weil einfach viel zu viele CD-Keys mehrfach vorkamen.
Aber die Keys von Opposing Force und Blue Shift haben ein anderes System, schalten aber unter Steam auch HL, CS etc. frei. Deshalb sollte man einfach mal diese Keys ausprobieren.