Doctorh --
I've tried to make minor adjustments to both of these. Take a look and see if you think these would be any improvement.
For the church I mostly corrected perspective, which also resulted in cropping the image a bit. That's about all I could think of to do with it.
For Red Square I adjusted white balance and made a very minor perspective correction, and then cropped the right side just a little, which I think improved the composition. There does seem to be a little detail in the sky. You might be able to bring that out a little with some effort. (I didn't try; with a small jpg I was afraid all it would do is posterize.)
I admire you for getting out and fighting the elements! I've hardly taken any pictures the last few weeks, and the weather hasn't been nearly that bad here.
HOSTED PHOTO
please log in to view hosted photos in full size.
HOSTED PHOTO
please log in to view hosted photos in full size.