Pour une installation de windows propre, j'ai toujours fait la même manip... (comme toi, j'ai jamais fait une mise à jour d'un windows à l'autre).
Tu bootes sur ton CD/clé usb de windows (le 8.1 ici), puis tu commences une installation classique, au moment de choisir le disque sur lequel l'installation va se faire, tu formates le disque sur lequel tu veux installer ton nouveau windows via le logiciel de formatage intégré à l'installateur.
Pas besoin de passer par des logiciels de formatage, alors que celui proposé lors de l'installation fait son boulot.
Penses à bien transférer tout tes fichiers persos avant de faire ton install.