Lisa I wonder if part of the leg band discomfort is from just never having worn bike shorts before. I'm pretty certain my legs are bigger around than yours and I have a medium pair of the LGs.

V.