You could maybe store the energy in one or many giant spinning flywheel/gyro contraptions.
Yes. Spinning objects seem to work well with AC power. Wonder how big they would have to be? Windmills are pretty big.