I have always heard that tires should be done every 6-7k miles, and I try to stick to that. Are the treads from the front tires to the back look very different in terms of how worn they are? If so then change them immediately I would suggest, and you probably should just get it done anyways since you are overdue.