I suspect it is a contrast issue, not a color balance one. You said you have been printing for several years, do you know how to make a contrast reduction mask from b+w film? It sounds like this particular negative would benefit from it. You can try burning in the sky while printing, but the color balance may change for that section of the image.