I ran a bit of denoise, but at the size of this image on here it didn't work so well. I may be the solution, however, if you have the facility.
I used to have issues with noise, especially when brightening an underexposed image. The problem here is that the red on the right is pretty much blown out, so lightening elsewhere will just blow that side completely.
I think this spot, and these sky conditions are a good place to try HDR...three bracketed shots in your 400D and merged in Photoshop will allow you to get detail in that right side and get a decent exposure elsewhere. I realise you can't take THIS shot again...maybe next time.