Manual removal seems to be the only option. Find where the applications are located through the Task Manager, RegEdit, or just strange applications located in AppData. Boot into Safe Mode with Command Prompt, run "explorer," and delete the files where specified and any registry keys related to the viruses.
A list of software that starts with your computer can be found by using msconfig, or by looking in the following registry keys:
HKLM\SOFTWARE\Microsoft\Windows\CurrentVersion\Run
HKLM\SOFTWARE\Wow6432Node\Microsoft\Windows\CurrentVersion\Run
Or Microsoft could just include a feature that reinstalls Windows. Whatever.