Stick it into a Mac...and format it there...then bring it back to the PC environment. No, you won't get cooties or anything
I once had a hard disk with a virus-infected track 0...the only way I was able to clean it was to format it in a Mac. heheheh....