Ist das nicht unzulässiges Mischen von Lizenzbestandteilen oder so?
Nach meiner Kenntnis ist das völlig legal. Du kannst dir Windows legal aus dem Internet von Microsoft herunterladen und sie mit deinem Key installieren. Du klaust ja nichts und außerdem hast du ja die Lizenz. Du kannst dir nur mit einem Homeedition-Lizenz-Key keine Professional-Edition installieren.
Über das Thema wurde auch schon öfters berichtet - was machen wenn man nur eine Recovery-CD hat oder gar keine CD. Das ist dann kein Problem, denn man hat einen Key und kann sich die CD selber brennen, in dem man sich eine frei zugängliche Image aus dem Internet holt.
Auf der Seite von Luckie würde ich mir übrigens ein Tool organisieren das den Key ausliest und mir den Key notieren, evtl. am PC. Und die restlichen Bestandteile von dem Aufkleber würde ich mit Klarsichtfolie überkleben, egal ob man noch etwas sehen kann oder nicht.