Price out a new fender, paint and labor, then price out tires. If the tread lets go, the old hard rubber will beat the fenders to death. Thats how I decided when I bought new ones. Mine had 10,000 miles and 18 years old, but still looked new.