Funny, the exact thing happened to me. My 2011 MBP essentially bricked itself before Xmas and I replaced it with a Lenovo. I happened to delete the Superfish app as part of my normal crapware cleanup, but I didn't know about the still-there Superfish certificate until today.
I'm glad Apple finally acknowledged the issue and decided to make everyone who had the issue whole. I don't think I'll buy an Apple again though -- the unibody was in my opinion, the perfect form factor for a laptop -- user upgradeable RAM and HD but still a manageable size. Apple's new habit of soldering everything had me planning my exit before my 2011 Macbook died.