How would you fix this photo?

Last week I spent some time shooting some photos in New York City as the sun was coming up. The sky was too blue to shoot a lot more photos. As Trey Ratcliff pointed out during my interview with him, blue skies are not good for shooting. At least in Manhattan you can use blue skies to take some great black and whites of buildings. This photo did look nice when I played with it in black-and-white but I thought the blue sky was a better choice.

ow would you fix this photo? I ran it through Lightroom and enhanced some of the sky but I opted not to do vignetting. Would you put a vignetting around this phot?  

th Avenue, NYC