Thanks for the tips everyone. I actually use bitter apple already; however, I suspect that they have learned that anything that has bitter apple on it is interesting so they should wait for it to wear off and then chew.
I think combo of conduit/hotsauce sounds like the trick.
I was eating Sushi yesterday so I thought I would try Wasabi on my pups. Unfortunately they Loved it. I really expected them to hate it but they just wanted more.