Have you tried a professional strength noise removal program such as Noiseware, Noise Ninja, Neat Image or Topaz DeNoise 5? I would give one of those a try - create a duplicate image layer and let the noise software operate on that layer, by keeping it active when you launch the noise correction application. Try various settings. There may be some setting combination that smoothes the sky while preserving the tracks you wish to keep. These applications will cause loss of detail. You want to preserve the detail on the building at the least. So for that, add a reveal-all layer mask to the noise reduction layer after reducing the noise, and with that mask active, paint black on all image areas where you don't want the noise filter applied. Perhaps that will help improve the sky while retaining detail where you need it.