Noise and over exposure are almost impossible to repair in post. Reshoot seems the best option.
I have been very pleased, and often surprised, with Neat Video. It is not quick, as Jeff points out, but not as slow as some other plug-in Effects.
You have a great deal of control on all aspects of the correction.
I normally run just a touch of Unsharp Mask, after Neat Video - keep it light.