This may sound silly, but try some Bar Keepers Freind with a potato brush. You might be very surprised!!!
Mike