If you have a4wd then yes you have to replace all tires at one time, dont mix and match, it binds up the drivetrain, but I think it could just be the alignment! also with that kind of mileage definetly shocks, swaybar bushings, maybe ball joints, tierods, brakes? whatever you feel needs a change...