Se proprio non vuoi formattare il sistema, prova ad applicare dei punti di ripristino vari del tuo sistema, controllando ogni volta se il malware il quel determinato punto è presente. Se non lo è, goditi il sistema (con qualche dato in meno, ma sempre meglio che formattare) :)