How cold does it get in HotLanta? For "medium cool/cold weather gloves", I'd wander on down to Home Despot or Lowes or Ace or whatever, and pick up a pair of work gloves. You can probably get safety ones with orange and reflective bits.

Or just keep your eye on the road for a few days, you'll probably find some...