I was able to successfully delete wsus and all remnants of its database.  I followed the stickied guide.  I was able to get the database partially installed but am now running into this error whenever I try to install WSUS 3.0 sp2

 2015-03-30 14:47:48  Success   MWUSSetup          Installing Windows Internal database using ocsetup with command line as "ocsetup "WSSEE" /quiet /norestart"
2015-03-30 14:48:31  Success   MWUSSetup          Installed Windows Internal database successfully
2015-03-30 14:48:31  Error     MWUSSetup          Failed to open service MSSQL$MICROSOFT##SSEE (Error 0x80070424: The specified service does not exist as an installed service.)
2015-03-30 14:48:31  Error     MWUSSetup          StartService failed (Error 0x80070424: The specified service does not exist as an installed service.)
2015-03-30 14:48:31  Error     MWUSSetup          Install: Failed to start MSSQL$MICROSOFT##SSEE service (Error 0x80070424: The specified service does not exist as an installed service.)
2015-03-30 14:48:31  Error     MWUSSetup          CInstallDriver::PerformSetup: Installation of wYukon failed (Error 0x80070424: The specified service does not exist as an installed service.)
2015-03-30 14:48:31  Error     MWUSSetup          CSetupDriver::LaunchSetup: Setup failed (Error 0x80070424: The specified service does not exist as an installed service.)

Hi Joshua,

I think the following post should be of help, it may be that the WID didn't actually uninstall cleanly

https://social.technet.microsoft.com/Forums/windowsserver/en-US/6da80d62-dd16-41bc-b00b-3616f3bc04f9/wsus-sp2-64bit-error-during-the-installation-on-windows-server-2003-sp2?forum=winserverwsus