12K out of a rear tire sounds like you are doing everything right. I usually take them down to the wear markers but if you are getting a bad feel or noise go ahead and change it, you got the goody out of it. Tires are too cheap to try and get an uncomfortable or unsafe extra few hundred miles out of them.