I took my last set apart and stuck them in the washing machine. But what I found was really good at getting the stains off was petrol. They came up MINT.