Fill your sink with warm water and put some soap in it, and soak your combo, and then just give it a quick rinse. Taking it in the shower makes sense, too.
LOL!! Thanks everyone for the help. I need to wash all my gear as it is starting to really stink again. The Combo was the only piece I was unsure about.