Perhaps do an advanced driving class? Assuming no mechanical issues the next place to look is your driving. 10k is way too low, something is not right.

10k per set of tires seems like a high "smiles per gallon" number to me.