Try a blackbody map: black->red->orange->yellow->white from grungy to celestial. Use non-saturated colors and possibly sweep daker tones away from the centerline. Of course, there would be individual building spots from the "wrong" pallete section.

Another option would be cold (dark-bluish) gray on the left to warm (lighter and more yellow) grey on the right.