You'd be surprised how well an SOS or Brillo pad with comet will clean them up.