Damn that's a stunning sky. I think in situations like these the only way to get proper lighting is to bring some subtle artificial light into the landscape. South Africa's top landscape photographer uses as many as 12 reflectors to light large subjects in backlighting situations.