How quickly should I address storm damage?

As soon as possible. Delaying repairs can lead to leaks, structural damage, and more expensive repairs.