Sometimes the tires that come with a car aren't really that good. They'll do the job, but you can replace them with something better.
I actually answered my own question. I tried the retail HSF, and then tried a volcano 6cu. The volcano 6cu is about 5-6 degrees C cooler under full load, and about 8-10 degrees cooler idle.
"There's no such thing as gravity, the Earth just sucks"