Wenn das soviele Trojaner waren, dann würde ich auf jeden Fall formatieren. Entweder es handelt sich um Malware, die andere Dateien infiziert oder aus dem Internet weiter Malware runterlädt. Das bekommst du nicht mehr richtig weg. Du solltest auf jeden Fall formatieren.