We have replaced hoses and water pump and have had no problem with it getting hot. In the past week it has started to get hot, not overheated. It only happens after driving on highway when pressing the accelerator. Once you stop pressing on the gas pedal, the temperature drops. When you at a complete stop the temp drops down to the midway point on the gauge but when you go again the temp roses again.
Your radiator, if original, is 11 years old and may be full of scale depending on water quality in your area. It may need replacing/rodding out/recoring. Also, check that the bottom hose you purchased has spring inside to prevent collapse. I always use quality premixed coolant so water quality is not an issue. N.B. some people will tell you to discard thermostat. BAD idea. Had the exact same problem with my V8 shorty 40 and above solutions resolved problem. Sitting on 110kph with 38c. outside temp. temp. gauge hovers around 85c.