Lots of possibilities.
I'd go with the rad flush, checking the exterior for blockages. Water Wetter is the product JT can't remember.
If all the other suggestions fail, then Mulberry's radiators have a good reputation for better cooling.

Cheers,

Graham (G4FUJ)

Sold L44FOR 4/4 Giallo Fly
'11 MINI Countryman Cooper D All4
'90 LR 90 SW