Thanks everybody! Without your support I would be nowhere right now! The solution was to delete BOTH the windows partition as well as the system partition. Once I did that, upon boot I got a new error message that frightened me at first because it said something like "your system cannot boot due to missing drivers". Anyways, I rebooted the system and changed the boot priority back to the SATA hard drive, and it worked! Now EVERYTHING is off my system, and I don't have to worry about any more viruses. One thing to note is that my computer did freeze once about 10 minutes after setting up windows 8. I realized this may be because of either missing video drivers or missing windows 8 updates. I updated both of these and it seems to be working fine. Thanks again everyone!
P.S. The background and lock screen were still the same after I did the clean installation. In theme preferences, it calls it a "synced theme" so I'm guessing its associated with my account.
FOR ANYONE HAVING THE SAME PROBLEM AS I HAD FOLLOW THE STEPS BELOW:
First, MAKE ABSOLUTELY SURE that you have no data on your computer that you want to keep. In order to get the virus out of your computer, you will be deleting EVERYTHING.
Next, reboot your computer off of your windows 8 installation disc. I've tried doing it while in a session of windows, but it wouldn't let me do some of the necessary steps below.
Go through the installation and STOP when you get to the "Where do you want to install windows?" screen. This should be showing one or two partitions, one labeled "System" and one labeled "Windows". In the bottom right corner of the window, click the button labeled "Advanced" (or some variation of that). This gives you the capability to delete everything in each partition.
IMPORTANT: Now you're at the part where you can delete EVERYTHING on your hard drive. But first, to explain a few things: The "Windows" partition is where windows installs itself and stores all your data - this is most likely where your virus is. The "System" partition is where all the drivers for your computer components are stored - the virus is probably not here.
BEFORE CONTINUING TO NEXT STEP, MAKE SURE YOU HAVE NOTHING THAT YOU WANT TO KEEP ON YOUR COMPUTER. THE NEXT STEP WILL DELETE EVERYTHING!
Now, to get rid of that virus, click on the "Windows" partition and then click delete. It may warn you about manufacture drivers being stored in that partition, but as long as you have a "System" partition, the manufacture drivers are most likely not inside the "Windows" partition.
Here comes the choice. Now that you've deleted your "Windows" partition, you have most likely deleted the virus. BUT, if you want to do a completely clean installation of windows 8, you may want to consider deleting the "System" partition. PLEASE NOTE: IF YOU DO THIS, YOU MAY HAVE TO BOOT CORRECT DRIVERS IN ORDER FOR YOUR SYSTEM TO WORK! I recommend that you only delete the "System" partition if you really know computers well, and you know how to fix it if anything goes wrong.
After you completely erase the "Windows" partition, you can now select that partition and install windows 8 on it. Go through the steps of installation and you're done! You will now be using your computer like its fresh out of the factory!
I hope you found this helpful!