Thanks for your input. Yes I agree - I think this technology is still a long way off being commercial-ready. The research referenced above seems to be aimed at the solution to your first 2 points. And they are doing this using a coating on the anode which they claim allows the lithium ions to pass through while blocking the compounds resulting from the reactions of non-oxygen elements in the air. But they are still at a ~500 cycle limit which needs serious improvement.
RE: Storing energy in thin air?