I have done both the mesh bag or throw them in a bowl of water or sink and let them soak - ONCE.. just once I threw them in the washer on regular cycle .. just once was enough for me LOL too messy
The soaking in a bowl / sink will tell you if the fabric will lose color , I have thrown fabric out after 5-10 soaks and they are still bleeding
