The Pro Sean Reid prefer to spot correct moire (locally) than to give up visual information across the frame in all his pictures. He would prefer that Canon and Nikon decided to offer non-AA-filtered versions of their higher-end DSLRs.
I’m no PP guru, but I guess you can just do what DSLRs with stronger AA-filters do; apply a mild blur to the areas.
http://www.reidreviews.com
The images you show are 100 % crop, I’m sure it would be little problem in regular size enlargement prints.
Edit:
I read that one possibility in general :
"...Photoshop does give this advantage if you're an advanced user or wizard. You can mask off the sky, and hit it with a smart blur or Gaussian blur."