not a pleasant task, but definately do-able by a CNA. we use a little diluted mouthwash when rinsing the bags. it helps with the smell. as a nurse, i often just cover the stoma itself with saline guaze, pop the entire bag off and rinse it under running water, then with the mouthwash concoction to deodorize it. it takes just a few seconds and cleans up much better....of course assuming the bag has a tupperware like attachment device. good for you for asking first. as my grandpa always said....god hates a coward.....go for it!