si è vero che puoi usarlo tante volte, ma sempre sullo stesso pc, stesso hardware.
Anche io posso formattarmi il pc mio 100 volte e riusare sempre lo stesso codice, ma se provo ad installarlo su un altro pc con lo stesso codice se ne accorgono e potrebbero non accettare l'attivazione
EDIT:
però spiegami una cosa, ma quindi quello che hai ora sul pc non usa il product key dell'etichetta ?
RI-EDIT:
comunque se fai il recovery non dovresti avere problemi, di solito sono pre-attivati, quindi dovrebbe andare senza problemi, se incontri problemi telefoni alla microsoft e te lo fai riattivare, l'ho fatto anche io in passato, è semplice e non ti chiedono niente, comunque nel caso dici che hai fatto il recovery e non si attiva piu