I know pink Napisan mixed with water into a solution works great on cat wee, so no reason to think it wouldn't work on other smells as well. It has active enzymes in it that "eat" stains and smells.

Mix a slurry of Napisan (the one in the pink pot) with water and soak the beads in that.