Kifaru says 39 in. Is where the large belt starts , I did wash it and it did shrink a little.I think it would work but your right on the border between the 2 belts.
I wear a 36-38 and the medium fits well.....but I have wondered if a large would give you a little more padding and girth especially in the cold temps when you are wearing more.