I am sure that removal tool won't do much trick. Mcafee is good but not that good in my opinion.
If I were you, I would uninstall Mcafee and install AVG free edition along with Malware bytes. Spybot 1.6 would do the trick as well.
Here what I would have done
1: Uninstall Mcafee
2: Download AVG free edition - Download AVG Free Edition 8.0.176 - FileHippo.com
3: Install AVG, click on computer scanner tab from the left bar.
4: click Change scan settings
5: Tick all check boxes
6: Click Save settings and click Start Scan
7: Each time it finds a virus click Move to Virus Vault
8: Once all done, click on History --->Virus Vault
9: Once in Virus Vault select all of them and click Empty vault/Delete
10: Download Malware bytes - Malwarebytes' Anti-Malware - Reviews and free Malwarebytes' Anti-Malware downloads at Download.com
11: Once downloaded and isntalled, click Update tab and update it. Once updated, click Full Scan radio button and scan your pc.
12: After scan click on Quarantine tab and delete every single one.
(sigh) Do this first and then I will post about Spybot if nothing is sorted.
Please do let us know how it goes and any queries post it here
Hope this helps