This is probably not the right solution for you, but I once bought a box of filthy Lego from a car boot sale, I put it all in a pillow case tied very tightly with some strong elastic bands, then put it in the washing machine on a gentle wash, it came out like new!!