Here is my approach on removing malware, as an IT professional...
Set a time limit for how long you're willing to futz around with removing the malware (maybe 2 or 3 hours). Then, see what good you can do using a few tools.
Ones I've had success with in the past are:
Malware Bytes (Free, last time I used it a couple months ago)
Superantispyware
Adaware
Spybot Search and Destroy
Here is where the time limit comes in... I'll about guarantee that you're going to reach a point where, while it may seem overkill, it's actually more effective from a time standpoint to just backup your data to an external drive, reformat the hard disk, and reinstall the OS, apps, and restore your data from your external drive.
Any more, I usually advise people not to waste time trying to clean the machine. If it were me, I'd prefer to not waste 3 hours hoping to clean a machine, since, after 3 hours, in most situations, I could have the machine completely back up and running after a reinstall.
Aaand, ...we have a winner. Although not a professional, I do play one on tv.
Seriously though, even for non-pro's, time is important, so cut your losses, and just reinstall. I've done a million of 'em, .....really. OK, maybe just 1/2 a mil.
Only one change, run some anticrapware proggies on the backup data, or you'll possibly re-infect the system if those files are infected.
-SF