I would be tempted to just add some intensity to the blue of the sky and then not show very much of it. Crop the top, right through the left-most hill, which is enought to show the scale you want. The subject is the rock, so keep attention on it. If the sky disappoints, why show much of it? As with so many pics, everybody has a way they would do it.
The movement of the rocks is something I find facinating, and I would like to learn more about it.