That's a FINE SOLUTION.
In fact my brother returned a laptop I loaned him and what a mess. It had been hit with Antivirus 2009 (a malware!) and he had used registry cleaners and what else.
Armed with many moderators advice here I looked at it, ran the usual and it was still a mess. Since there were no files to save I booted the restore media and in the next hour it was back to it's pristine fine self.