If both fans are running, I would check for junk laying in front of radiator, or the radiator itself is a bit plugged? Those are pretty bada-- head gaskets and wouldn't change them without good reason. Thermo replacement is good idea, and get a dealer piece if you can.