I would rinse them when they got soiled (or sometimes just hang them to dry if they were jsut wet) and washed them with the regular laundry, usually with the whites, which is mostly underwear and socks. Rinsing and hang drying them as needed really cut down on the stink.