I had a similar experience. 32 (my natural waist size) was not exactly painted on but it was tight. I'd expect them to stretch a bit and loosen up as they are raw denim. I would have picked up the straights in a 31 if they had them there, but no stock left.
I got to see the olive fishtail parka in person today as well. The thing is beastly to say the least, pretty damn hefty for a parka. Quite laughable as they were selling it in LA. I don't know how many wears I could get out of that coat if I owned such a coat out here. Regardless, the piece is really nice, substantial, and has a high quality feel to it... but damn pricey