I had a similar experience as San, when I bought my COH's. I thought the 25's were just right comfortable. The sales lady insisted I size down to a 24, because they'd stretch. The size 24 actually looked great too - no creasing, no muffin top - but just felt uncomfortably tight in the waist band and they sort of dug annoyingly into my hip bone? They looked fine, but didn't feel fine, whereas the 25's looked fine too (I really couldn't tell any difference), but felt a whole lot better. Like second skin, even.
So I spent a lot of time in the dressing room going back and forth between the 24 and 25 and fretting about it. This was my first premium jeans purchase, and I was used to non-premiums stretching out a considerable amount.
Ultimately I went with the 25. And, turns out, they shrunk a bit in the wash!
I do run mine through the dryer a few times before hemming, because since there's 4 of us here in this house who do laundry, it's a given that at some point my jeans are going to accidentally go into the dryer. Also I admit, I like the option to be able to run them through the dryer if I'm faced with a laundry emergency! So I want to ensure ALL the shrink is out before hemming.
So after twice through in the dryer, I am really REALLY glad I stuck with the 25. The 24 would've never worked - it would've shrunk too much.