> Heat lost to the water (maybe half of the energy input to compressed air) could be reclaimed as the pressure is released, with simple heat exchangers.
Heat lost to the water is lost. If you want to try to avoid that you need to save that heat energy after the compression stage.