Non credo che ti si possa consigliare molto di più non avendo sottomano il tuo PC e smanettarci sopra.
L'ottimizzazione dell'HD la puoi fare con UltraDefrag, un'ottimizzazione completa richiede qualche ora.
L'uso di CCleaner non basta, bisogna fare almeno un'ottimizzazione del registro e del sistema con Ashampoo Optimizer e con Eusing.
La formattazione è la soluzione migliore