Sounds like you need to keep a stash for those occasions. A package of unopened ones in the back of the drawer.
We used to own a dog with an unnatural affinity for my underpants. It's not such a problem anymore.