I've used vinegar on gym clothes and gym bags that were starting to get funky ... it yielded good results. With a holster, you definitely don't want to soak it ... wipe it down as suggested ... and letting it dry thoroughly between treatments will be a good idea.