Cleaning up blotchy sky

(Screwed up my cross-posting the first time. Reposting from rec.photo.digital.)

Cynicor wrote:
I recently took a pano of the San Francisco skyline (http://trupin.smugmug.com/gallery/1279919/1/60120638) that I like. I want to print it out, but on the right side the sky looks blotchy. (A cropped example at http://trupin.smugmug.com/gallery/1279919/1/62282342.) As a PhotoShop super-novice, my question is what's the best way to clean this up and reduce the blotchiness in this one irregular area. What would you do for it? Thanks for any advice.
.