Have you tried KrazyKlean (or other not too tough) mild acid. Then I'd go with more agressive tries. Don't get abrasive.