I don't think one choke on a bit of hide is something to be worried about really. We give our dog those little shoes and bones made from hide and he loves them, never had a problem with them. He's a bit fussy with hard treats like that but with the thin ones that soak from his dribble, he can handle them.

I think its up to your dog what he likes, really. Just my opinion.