I don't know what the best solution is in your case, but if you're going to wipe the entire drive, you might consider just buying a new drive. That way you're sure there's no bad stuff on it.

Also, if logging in takes as long as rebooting, then it sounds as if you might be due for a new computer?