A 7 3/8 is right on the top of the Medium size, I'd probably recommend that.