Generally, if you're on the edge of sizing then you want to go up for comfort or down for agility, but you sound a good 3" too short for the medium. So I'd go for the small.
Get it ordered into a store if you can and try it out for size before leaving.