I'm nearly the same. I wear a 36 now. Was up near 40 last year. My belly button measurement is larger than my waist. I wear a large in Performance bibs. I think a medium may almost fit. I would go with 1 pair of larges and see how they fit before committing to more than 1 set.
Mark Shuman