I think from now on I won't be doing too much soaking. I've cleaned some of the surface stains with a mixture of bicarb and liquid soap. Seemed to work ok. Might try the pickling paste though I'm a bit worried about it. Or... Should I just try to ignore the stains and keep brewing? Tough call...