I sounds like you may have checked it, but my old 95 use to overheat, and it was the tensionor on the water pump belt. The belt was loose and would mainly over head at higher RPMs. The tensionor was soo old was stuck. Rpelaced it and the problem went away.
Rich S.