The Value of a Little Flexibility in Stable Matching