You should be fine with medium. If you don't get abrasions, you're set. If you do get abrasion sores, get some Assos, Gore or other EIT-chamois shorts. Also, if abrasion soreness occurs, you will probably want to use a creme, even with EIT, until it heals. Could be a week or more if you ride 50+ mi daily.