Do you shoot raw?
Was there not enough in the raw to bring back some of the sky?
I dont actually think it needs it, often with this sort of shot, a bleak sky works better i think!
Ill tell you a barn i want to shoot!
This one
[maps]http://maps.google.co.uk/maps?daddr=52.119096,-2.100293&hl=en&sll=52.118803,-2.099837&sspn=0.002434,0.005681&vpsrc=0&mra=mift&mrsp=1&sz=18&t=h&z=18[/maps]
your neck of the woods...