See the part where they say they don't want to format? Your solution goes against this. GTFO.
Log on using safe-mode with networking if you haven't got http://www.malwarebytes.org/mbam.php that.
Install/run let it scan, and then reboot.
Boot up in safe-mode again and try another one...