ok so I'm big on "closure" so here it is:

I ended up going a size up and getting the larges. when I got them, I realized they are just like a pair of LGs I have (different pattern so it was tough to tell online - I got the older pair at the outlet in a size medium). And if you are a big outlet shopper, you know everything could be off from inconsistent sizes, to colors, to bad stitching etc. So I just didn't know which way to go.

older pair: They are compression and they are tight - but once I get them on and start pedaling they are super comfy.

new ones: In a size up, they just feel like regular lycra shorts - they are still great but I think I should have gone with the mediums.

when they go on sale, I may just snag another pair......don't tell DH