Before you go too much further you need to check the cats as they will break apart inside and not let the exhaust get out and it will cause backpressure and cause the engine to run hotter. Also you may be loosing fuel pressure from a clogged fuel filter or from a weak fuel pump. On all the early...