[JupiterMoon]

Could one store the excess heat from the compression and use this to heat the de-compressed air later?

[ars]

It's not easy to store heat. If it was possible (practical) you could skip the compressed air and just store the heat directly and use it for energy.

The whole reason for the complicated schemes is because it's hard to store heat.