Stains are possibly from prolonged exposure to water? Try giving them a good rubbing with sandpaper. It won't do the scales any harm. Hope this helps.