I replaced spark plugs at 120,000 miles after 11 years in service. I had no engine codes and no issues before or afterwards. The plugs were tight, so I alternated between counter-clockwise and clockwise rotation. If I were you, I'd wait until 120,000 miles.