I am not sure of what the slowness is from, maybe it is trying to load that which isn't there anymore?
Everybody: if you have never turned off your "system restore" and re-booted into safe-mode and ran your scanning programs, well, I urge you to do so even if you haven't encountered any trouble. This "system restore" area is a place were a virus/baddie can hide and it will not be scanned by anything until you are in safe-mode with "system restore" turned off.
It should also be obvious that you have to disconnect your internet to scan at any time. I always run hijackthis at the end of every internet session to determine if something was loaded to run on the next boot-up, it's an easy catch/fix.
I thought I had a clean system and still found something hiding in that restore area a while back. Which in a way indicates that a scan isn't completely covering your entire drive until this safe~restore mode is utilized. And yeah, it's a pain in the aZ$ compared to normal computing but on a lower level than re-formatting and installing the entire drive.
Oh, if you don't have a computer, well, nevermind.....!!
