If velcro will not damage the clothes, you could try tumble drying them with a few pieces of velcro. Lakeland sell little balls that remove tissues etc that have stuck to clothes but to be honest they are just made of velcro so small strips of it should work just as well.
Thanks all - I've been flapping away outside like a loon and am now resigned to spending the next 3 weeks using a lint roller and sellotape... Just wish I could do it at the same time as breastfeeding but he's too easily distracted.
For anyone else with the same problem in the future, a scrubbing brush worked wonders. Took me the best part of the morning to brush down each item, then re-rinsed twice, but at least I have clothes to wear again!