The opposite in fact, colder air is denser.
The heat comes for free and expands the gas further which allows you to create more pressure to run a turbine using less gas, which should improve efficiency by re-using some of the energy lost to heat in pumping the gas into the cavern.