Gore,
I had some suspicions that my recovery process would be similar to yours, less the cynical sarcasm about helpful software. I suppose I should not have installed anti virus and a firewall on the computer, on the assumption that the user was a moron and that it would only complicate matters?
Perhaps the real concern is educating users to the learning curve of firewall pop ups?