Recovery-CDs taugen eigentlich eh nichts weil damit die Installation ziehmlich umständlich ist. Würde in dem Fall einfach eine XP CD (auf entsprechende Version achten: Starter, Home, Professional, Professional 64) ausleihen und ggf. kopieren.
Solange du nicht mehr Systeme installierst als du eigene Lizenzen hast spricht rechtlich nichts dagegen.