I suggest replacing the water pump. I had a 4.3 in a S-10 Blazer that ran noticeably hotter after I replaced a leaking water pump. I ran it for about 6mo that way, replaced the water pump again with an OEM part and it went back to operating the way it should have.

That aftermarket pump wasn't to spec or something...maybe you're dealing with a similar issue.

__________________
Never a dull moment at Berry Hill Farm.