[GeeBee]

Don't put them in the washing machine for crying out loud, that may well ruin them completely, like BigRob says try vanish stain removing bar - foam it up with an old toothbrush straight from the bar and work it into the stain, you should see it draw the colour out.