Call me lazy, but I wash mine every 2-3 days. I throw them in the fridge after each pumping session.

I figure breastmilk lasts 5 days in the fridge, so my pump parts are good for a few days too, haha