ugh, that takes soo long to do all the updates and reinstall all the previous software, settings, little quirky things you've done with your system etc etc etc.
Sometimes Viruses mess with things so bad a reinstall is the only answer. Thats why creating a base image of my machines is standard practice. After I've installed all the software I'm going to use and tweak out o few things a base image gets created so I have a better restore point.
However, the best option I've found is using a combination of Kaspersky Boot Disk with networking along with Malware Bytes (they dont have a boot disk yet). Kaspersky will let you update to the latest definitions once you boot into that environment.