dustym, maybe answers on mine question posted here on apug (expose for shadows develop for highlights) can help you, please check: http://www.apug.org/forums/forum48/21044-expose-shadows-develop-higlights.html.

Next thing, I would try to use yellow or orange or even red filter for darkening sky.

And, check your negative again. If there is some details on sky, if sky is not complete washed out, maybe burning the sky during printing could help.