How about huge helium balloons attached to a hose that lets a compressor suck the helium back down to ground level. The hose/tether would be on a spool attached to a generator. You could even do this from the ocean floor using regular surface air.
Concrete is already harder to transport (you need to correctly grasp, stack and release the blocks).