> I can throw them in the washing machine if they get too dirty.
I bought my first pair of Birkenstocks in March and this is basically the issue I'm running into; with everyday wear, rain or shine, they get very funky very quickly and cleaning them is tedious and time-consuming.
The heel wore away quickly too and now the cork is rapidly disintegrating... I'm not too eager to buy another pair.