Wenn du das Windows im Einzelhandel erworben hast, dann hast du entweder eine Reatil Version bei der beide Versionen dabei sind oder eine OEM Version mit nur einem Datenträger der entweder 32 oder 64 Bit ist. Wenn du nur eine OEM Version hast, dann kannst du deinen Key auch für eine 64-Bit Ultimate Version verwendet. Den Datenträger musst du dir dann halt besorgen. Die gibts auf Seiten wie Chip zB. Wenn du dort keine Ultimate findest, kannst du aus einem beliebigen 64-Bit Windows 7 Datenträger einen Datenträger erstellen, bei dem du die zu installierende Version auswählen kannst. Wie das geht kannst du hier lesen. Wenn du es über einen USB-Stick installierst brauchst du das nicht, da kopierst du die Installationsdaten mit dem nötigen Tool auf den USB-Stick und löscht dann die ei.cfg.
Neu kaufen muss man sich Windows nicht aber um eine Neuinstallation des gesamten Systems kommst du nicht herum.