Haha, yeah, I'd heard you needed to go up a few sizes but it's still jarring to actually pull on something tagged that much bigger than you're used to. The 35 I tried on just wasn't quiiite right, even though it was buttonable...I felt pinched in the seat and didn't like how it looked on me in the mirror. With a couple weeks of wear that might have sorted itself out, but the 36 were nicer all around from the second I pulled them on and the lady at the store thought they were a better fit too. I wasn't gonna argue with the expert.
At this point they've stretched enough that they sag just a smidgen and I didn't have to go through break-in hell, so I think it worked okay!