i think Iodine stains tartar. oil pulling will help tremendously. a cleaning will then take care of it, i believe. i have similar stains, mostly from coffee, and since i have quit, a cleaning is in order. i will let you know how it goes. my last one cleaned everything up.