So this is a prime example of engine (ECT) running to hot and fuel boiling. This is great anecdotal evidence and data. Thanks for posting!
Whereas it not a bad idea to replace radiator. I'd be inclined to first clean the fins of radiator, see what outcome is. I'd also replace radiator cap and thermostat with new OEM.
You may also want to reflush using BG Flush & Cool kit. Make sure you drain block drains and examine flush distilled water for color and practicals. This will yield clues of health of radiator. Use compressed at ~10 PSI ,to blow out system before filling with Toyota coolant. That way you'll get most distilled water out. IIRC 03 is Toyota SLL "Pink". Personally I prefer "Red" LL at 50/50 distilled water. But I stick with whatever Toyota OEM recommends for the year.
I've a 90 degree wand for my HP washer. I blast water from inside out, from between fan blades. I pull #1 skid and washer between all radiators. I blow water in from front also. I repeat and repeat and repeat as many times as it take.
LTFT are what engine is doing to correct STFT. Yours are okay. We see LTFT 2.5 to 5.5 often. Closest to zero is goal of ECU. The 5.5 indicates bank 2 running a little lean (hot). ECU is correnting the baseline of STFT to richen the mixture, in your screen shot.
I've a 06LC w/192K I just bought. In reading history I found PO complained of engine temp raising when both front and rear AC on. Toyota Dealership diagnosed with clogged radiator fins. Recommended new OEM radiator, $600 for the US spec Radaitor plus coolant and labor. They should have added...
forum.ih8mud.com
Now that too is great anecdotal evidence and data. Thanks for posting!

This is what I'd expect to see ECT at. It speaks volumes, as to health of your engine and it's cooling system. Nice JOB! It also show this is not a systemic problem with all 100 and 200 series. Even a heavy aromed like yours. Which is what I'm seeing time and time again with my anecdotal evidence of manly stock rigs.
BTW. Do you have Slee bell pan armor or any brand?
Pressure in tank and atmospheric pressure, is reason I replaced the FPR. But it still just a hunch on my part. Thinking was: FPR may be one more factor in high fuel tank pressure. That to much returning fuel to fast, may overwhelm increasing pressure..
I do agree with you on OAT and blacktop radiant temps. These rigs can handle it, when basic are inline as they should be. Or we see this in every 100 & 200 series and many fires. DOT would have had a field-day! But for sure, OAT and radiant heat does contribute to fuel, cabin and drivetrain temps. But should not ever cause fuel boiling to point of overwhelming EVAP or causes a dangerous condition. At least not on this planet as we know it today!
One only needs to keep up PM as spelled out in OM & FSM. Which also included washing radiator fins, remove dirty & debris. Than this should only be issue if a failure occurs. Which is rare if OM followed, like "do not fill gas tank past auto shut off of pump handle". That was clearly spelled out in the 2003-up OM from Toyota. I'd add, that fuel boil building creating excessive pressure, may damage EVAP components.
My question has always been. Does off road modifying vehicle cause issue with EVAP. By reducing air flow, retaining heat and heavy weights work drivetrain harder.???
But We're seeing rigs like
@abuck99 and
@guardcompany built. The ECT are just fine. They do not have fuel boiling issues of any concern. One of the most off-road built rig I've ever had the pleasure of working on, belongs to
@gungriffin. Yet he has no fuel issue. Interesting, His TRD package, has a 160F thermostat and he run what I'd call too cool for a stock engine.
Whereas
@J1000 is indicating he at least had fuel boiling issue, before installing many heatshield in the system, even a fuel cooler. Some cool stuff...

But that is a modified fuel system engine and not the norm in most built rigs. His data is valuable, but for very different reason. He points to the many in mud with this issue and engine stalls. In places like LV NV. But the key in all cases: Is the vehicle up to spec with PM. My anecdotal evidence says 90%, of all 100 series are not up to spec. 100 series are so over engineered, they'll keep running under very poor maintenance condition, that would kill most vehicles. But just because it gets down the road, does not mean it's fit. I can assure you, my anecdotal evidence of more 100 series than I can remember inspecting and working on. Most need a lot of work. But then it's the sick ones that come to me the most. Yet even so, most do not have the fuel boiling issue. But all I see are run blended fuels.
Great data, THX!
See there you go; 186 -190f ECT in a heavy climbing passes. A well tuned and maintained heavy built 100 series. No unusual temps issues climbing off road passes at high altitude... Nice job my friend!
So it seems built is not big issue, even with full belly pan. May be adding 3f to ECT. I do recall you did the fan clutch mod. That may be helping you keep ECT in line.
Undoubtedly normal US fuel blend is a factor. But still in properly maintained rig, it really not a factory to be overly concerned with apparently.
You should be able to keep those temps w/both AC running. Max seen even on a hot day up there, IMHO, may 2 or 3 degrees higher. Which is hotter ECT than I'd expect in a full stock rig. But not so much as to overwhelm the EVAP.
Will be interesting to see you swap out FPR. See if that minor tank pressure "Removing the gas cap very warm moist vapor escaped" reduces/improves.
I think it's import he tune this puppy. Tune includes inspecting all lines and coolant system service. I bet I'd find a ton of work to do on this one.