So reading another forum, it seems that the problem may be the frequent braking from VDC. There's another thread of someone complaining of needing new pads at 15k miles. This makes sense since without VDC, you'd probably be killing the tires in about 10k miles.