I haven't found that foul tasting things work with any animal. If they are bored and in the habit they will just keep trying to chew despite the taste until they've worn it off the object. I think 2 things are needed here. First step up your discipline. A squirt bottle wouldn't phase my dogs...