What I would do is crop the sky out completely, making it an almost square print and then print with slightly more contrast.