Just to update. I was able to get my icons and everything to show up in safe mode, so I backed up a few documents.

Switched the boot order in the BIOS and ran a system restore. So far so good.

This is by far the most troublesome virus/malware/spyware/whatever that I've ever had.