I've never tried this, but could you wash out your bag by hand, and then add water and put it in the microwave for a couple of minutes. My wife used this method to clean baby bottles when our son was a newborn. She had a special bag that didn't seal 100%. She would then put the bottles in it...