Ich habe jetzt alle Programme und Daten die unnötig sind deinstalliert/gelöscht
Du kannst dir aber sicher sein, dass jedes dieser Programme seinen Ballast sowohl in der Registry als auch auf der Platte hinterlassen hat. 
Kann ich noch irgend etwas machen um einer sauberen Installation etwas näher zu kommen?
Ich weiß, dass nicht viele Leute CCleaner gut heißen, aber ich muss sagen, dass ich bisher immer recht gut damit gefahren bin. Gerade für die alten Betriebssysteme hatte das kleine Tool seine Daseinsberechtigung. Damit würde ich nach nicht mehr benötigten Dateien und Leichen in der Registry suchen lassen.
Wobei ich noch immer der Meinung bin, dass du mit einer sauberen Installation definitiv besser fahren würdest. Ja, es ist viel mehr Arbeit, aber zur Not mache dir von der Platte ein Image und spiele dieses zurück, sollte die Neuinstallation nicht so erfolgreich sein, wie erhofft.