I do what Frog does, just gently rub/shampoo them then power wash off till no soap 'froths' up, then hang them on the washing line till dry.
In the past I've done the same with cloth, non electric seats! Takes days and days to dry but they come up brand new!