erm, you could try using a bootable preinstall environment disc, with some malware/anti virus tools on it
i have a few with latest spybot / avg on them there around 100mb isos. there based on bart pe and have tones of freeware tools
there realy quite useful for that sort of problem as the dll wont be in use, as windows is not running. so in therfore you should be able to run spybot and successfully delete it.
if ya wont one i can either upload to rapidshare or mega share your choice.