I'd actually leave quite a bit of the stains, myself. I quite like a lot of patina on old blades lately...