Bitter Yuck may work better than bitter apple, but be warned that if you get that stuff on your fingers, it is nasty. Even two weeks later, after I sprayed something, I touched it, and touched my mouth later, it was awful.
Luke also likes those hard nylabones. Also, if Luke really loves toys, so at least with him, if he goes to do something I don't like, I can always entice him with the toy, at least for a little bit. Sometimes, I have to keep playing with the toy with him, others he will take for himself to play with so I can actually do something. Under supervision, I do give him rawhide chips. I wouldn't do that though if you have a hard time being able to take things from her, I would not suggest this option. He's never choked, but I realize he absolutely could, so he doesn't get to just have these and run around with them. They stay in my room, and he lays near me, or in his crate.