Normal. But your concern about overheating this engine are well founded.
Whenever ANY engine is shut down and soon restarted its apparent
temperature will be quite high for a brief period. Normal. That's
because the coolant is at its hottest AFTER the engine is shut down -
the flow stops and the now stationary coolant must absorb all the heat
that's in the head (mainly) and block. The sensor is on the thermostat
housing, so upon restart all the very hot coolant passes by it enroute
to the radiator. Next time you buy fuel look at the temperature gauge
upon restart and you'll see how it rises and then quickly falls as the
gallon or two of hot coolant is moved into the radiator.
Charging a hill and allowing the car to decelerate as the slope
increases saves a bit of cooling ability but it's not significant. It
may however ensure that the oil cooler's thermostat opens at 195 degrees
F and that the oil cooler is operating when otherwise it may not be.
Check if the oil cooler is too hot to touch on your next hill climb; its
job is, of course, to cool the engine oil and so shed heat from the
engine. Be sure its core is clean and not blocked by grit, bugs etc.
You've done the right thing in replacing the radiator and coolant -
these can be eliminated as suspects. An don't worry if the engine's
temperature rises during a hill climb; it's normal so long as the
temperature falls back to 80 degrees C. when the road levels off.