Update
Tried a few different things on my radiator overflow tank and a mixture of water and Hyrochloric acid seem to get the Red Rusty Scaly crap off. It looks reasonably clean inside now. I gave it a good wash out after with soapy water to get rid of residue.
If you are going to use...