I suggest you check the oxygen sensors. Chances are the fuel mix is off due to range-shifted or slow o2's. Likely they've never been changed unless the MIL came on. Login to read more.