So she's getting hot under load - it does happen, most often it has one of two causes:
1) Viscous hub isn't working well. Test: get the car to normal operating temperature, pull over to the roadside and pop the bonnet. Inspect the cooling fan while an assistant turns off the engine. If the fan does NOT stop straight away, it's the hub. Two possibilities here: not enough oil in the hub, or the bimetal strip on the front has died (replace the unit). Bimetal strip should start turning above about 70 degrees, becoming fully open at around 90 degrees celcius. Use a hair dryer to test, but not while it's on the car. If the bimetal strip is ok, get some silicone oil from a Toyota dealer, open the hub, pour the whole bottle in and close the hub back up again.
2) Radiator cores have become blocked. Really, the easiest thing to do here is to buy and fit a new radiator. Thermal imaging should show that the upper part of the radiator is hot and it gets cooler towards the bottom. If there are COLD spots, those cores are likely blocked.