Per i malware si può tentare di rimuoverli con appositi programmi, tipo Malwarebytes.
Formattare è bene tenerlo come ultima spiaggia... sennò qua che ci stiamo a fare?