Hardbodyloyalist,
I just went through the same thing with my wife's '88 Nissan pickup (with the z24i engine) this summer. I even created a thread about it here
http://theoildrop.server101.com/ubb/ultimatebb.php?ubb=get_topic;f=24;t=003662#000000 . Basically, her gauge would climb to about 3/4's with the AC on while driving at highway speeds. Idle was fine. Everything in the cooling system got replaced, starting with the thermostat (several times), water pump with integral fan clutch (3 times), radiator cap, and radiator hoses. I flushed several times, including a "Super" flush you leave in for so many hours/miles of driving. It continued to do it. Advice on this board said the added thermal load from the Ac may have been overwhelming the radiator's capacity to cool. Got a new radiator, and problem solved. BTW, her truck's gauge has always gone to 1/2 way no matter what, except with the onset of this "problem". The gauges are not very accurate, meaning the "normal" is actually a broad range of temps.
I see you already replaced yours last year, but is it possible it got partially clogged during a flush or other engine work? Worth a check.
I've always thought timing could affect engine temp, so that may be something to check.
Aside from this issue, and normal wear items, her truck has been very good to us. She's the original owner, and maintenance the first few years was kinda hit and miss. Yet it keeps running... Our daughter may get it in two years for her first vehicle.
After re-reading one of your posts, it looks like you've replaced about all of the cooling system with the exception of the hoses. Your lower hose may be collapsing internally when under load when hot, restricting coolant flow. For just a few bucks, I'd change it and the top hose. May be the problem, and if it's not, you're out less than $20.
Hope this helps. If you need any more info, you can email or PM me. I have the Haynes and FSM for my wife's.
Dave