Australia’s electricity grids are undergoing a profound transformation. Solar and wind have provided 99% of new generating capacity since 2015. Last month, renewables hit parity with fossil fuels for the first time.

But there’s a lesser-known part to the story. Renewable output varies, which means they need to be backed up. For years,...