Sometimes a good hard kick to the edge of the rim/tire with your foot helps. I had the same problem. Also, lowering a bit so the car weighs on the wheels with the lugs loosened.

yeah, air wrench will screw them up. I take mine off with air and hand torque on.