Go ahead and wait. There won't be anything Air related though. If a 12" is released it will be October. If a Retina Air is released it'll be October. The latest update was done now so there can be a 6 month gap before the next version. And it's a small unannounced stopgap update which only happens occasionally anyway. Bookmark this post. Because if they update the Air's again before October I will eat my hat again. (I can't even remember why I ate it last time.)
If you had AppleCare it'd still be under warranty. (Unless you got it before April 2011.) I'd still call Apple or just take the walk and see if there's anything they can do. Even if they can't. Actually my 2012 Air had the same problem. So there might be a bad batch of batteries out there. It happens. But unless there's a class action suit for the problem being widespread your best bet is to hope for someone nice on the phone. (Do Apple Stores even have Genius Bars anymore? I couldn't even find one last time I was at one. Everyone did their purchasing on the floor. And the only counter didn't even look like a bar anymore.)
I don't need an MBA, I just went with it because of the price point. Now that Apple has seemingly relaxed the upgrade limitations on lower end machines I might be tempted to just jump to a rMBP 15" since I'm not going to be forced into buying extra flash storage I'll never use for a better CPU and a dedicated GPU.
And I might just give them a call, I know they will just tell me to replace it for $129, which I might just do sometime down the road. It isn't like the machine is unusable now, it just has the service warning there all the time and gets around an hour of life.