I would be afraid to wash a charm pack. I would be afraid that with the shrinkage and the fraying I would loose too much fabric. What would happen it you just sprayed them with water and let them air dry? I am surprised that some of the charms shrank (is that a word?) so much. If you must wash, I would put them in a bag or pillow case and wash on delicate. Good luck.
Sue