spark plugs

The flex fan is not likely to be part of the problem. When I bought my car it had the original fan with no shroud and ran so hot in traffic I had to fill the cool can (it was a race car when I bought it) in the summer to avoid vapor lock. It was not long before I pulled the stock fan and put on a flex fan. Problem gone.