New
#11
Probably a wise choice. Cleaning malware can be problematic, a clean start is often the only way to be sure it has gone.
Now you have a working system, look into making a system image to an external HDD. A future problem could be resolved by restoring a known clean system image. Macrium Reflect (free) is recommended by many here.