Other than a strong calcium line and rust remover, there's not much that will take the staining off anything that isn't good porcelain or stainless steel. It's a bummer but such is life. I manage to keep it scrubbed and cleaned good but it's a lot of hot soaking, and scrub, than a soak, and a s scrub.