If you want some good jeans in that size look into Jean Shop. I used to be an almost 42" waist a couple years ago and a pair of Jean Shop Rockers were my first pair of good jeans. Size 39" actually measured to about a 41" waist and they were great jeans. I'm down to a 33" waist now but still like those Rockers and may pick up another pair one of these days.
I searched but not much came up, maybe a link to which ones you mean specifically?
And how did you lose the weight?