Update- I tried a Magic Eraser! It worked! No more stains.