i'm the same height as you, w/a 29ish inseam. the medium was more comfy for me just cause of my long torso. i also flipped the stem over for a negative angle just so i can stretch out a bit more. the cockpit of the small really felt a bit cramped. but that's just me. i think you're gonna know better than the salesmen what works best for you.