Thanks for the suggestions guys.
Will give it a shot with a bit of iron cleanse, some did come off with some tar remover.
I don't fancy any wire wool as I don't want to scratch them.