Give it to a minion. Remember that a tanky paladin likely has a penalty to their Stealth from armor and detecting the sound of a creature walking is DC 10. If the villains know the PCs are coming 1 or two rounds ahead of time, make sure they've got any defensive buffs on, caltrops ...