mine is still really nice and firm. i have a belt on maybe that's why?
I say just stick with them man, That's a good fit. the stretching on APCs is something that is massively over exaggerated. The pair I sized down 2 on have been worn about 35 times and slept in about 6 times, and the waist still hasn't stretched much at all, and that's without a belt.
it really isnt exaggerated, youve only worn then 35 times thats why. my ns i had for almost a year and wore basically everyday stretched 4 sizes. And it fucked me over because i didnt size down enough.