Why did I never think of this when my son was small, his lego was always grubby.
Stick it in a gauze laundry bag and put it in the dishwasher, I guess if might survive a short cold wash in the washing machine too if put in with a couple of towels.
No more bacteria laden dirty lego.