HMM well first thing i thought of was extracting the background and replacing the washed out sky. You could find a stock photo of a sky that looks similar. HMM still thinking
OK this is super sloppy but just an idea:
Not sure how you would go about this in PSP but in PS I extracted the white sky using a mask
then added the new sky on a layer above the photo, lowered the sky's opacity to match the reflection.
You can adjust the color of the sky as well but just an idea for you
here is the
sky