Wider tires will cause more wear but likely it's just time for some maintenance on the car. They are 20+ years old now. Parts don't last forever.
Do both sides and look at your ball joints while you are at it, likely needs those as well. Replace all and just pay for one alignment.