It might not be impossible, but it will be hard for her to recover from negatives that high. And whether or not you think she needs to revamp her image, obviously she does if she's going to appeal to a large share--perhaps even a majority--of Americans.
As far as Sanford, Mitt, Pawlenty and others they don’t stand a chance. Sandy looks and sounds like a funeral director, Pawlenty no better, Mitt flip flops more than a fish out of water.
He is sitting at home around 10 miles from me here in San Diego. He has 5 sons and not one has served in the military.