Lizzie, those gloves will make a difference. I started using my cycling ones with the gel pads about 4 weeks into my first challenge when I noticed the same thing (arms giving out before legs did) It's still the case, and the barbells have helped with that - but now I hate lifting w/o the gloves.

Nat