I'm taking ours to my tire guy this morning we are in the same boat with 38k on the clock the tread actually isn't that bad but the sidewall on the front passenger side is wearing down pretty bad. I was thinking of the new Yokohama HTS's but we will see