MS removal instructions don't work
I've got one of the afinfected laptops - first thing I did with it was remove all the crud, of course, however this article got me double checking, and while Superfish itself is nowhere to be seen sure enough the root cert was there.
The MS instructions don't work on 8.1, at least not on my machine - the Remove option is greyed out. I had to go into certmgr.msc to delete it.
Needless to say, it will be the last Lenovo machine I ever buy...