Been there done that (including booting in safe mode and removing). The thing was so persistant that I finally had to give up and reimage the computer. It was only a couple of minutes ago that I finally reinstalled the last of my programs and data.
I wish you the best and I wish those writers of these things several years in prison.
Shane
