Since you are in the UK, I'm not sure if this is marketed there under the same name, but for general cleaning of pots Bon Ami is hard to beat. Surely there is an equivilent.

If the discoloration is deep into the metal, that's a different story.