How can I clean a suede or faux suede insole of my sandals?

The inside of suede sandals always gets soiled. Can they be washed in a garment bag in the wash machine or do you have another suggestion? A suede brush is not sufficient.