We give bully sticks, at least 12 inch, and take away the last 2 inches, before they can swallow. They can't break off little pieces, it is one long, tough chew. I had a major scare many years ago, finally got the rawhide out, but my dog was barely able to breathe. I keep a really long set of hemostats in my kitchen for 'object removal' from dog throats, but since I stopped rawhide I have not needed to use them. The only 'rawhide' we used before we discovered bully sticks was the compressed rawhide sticks, those are way better than the rawhide pieces.
I'm glad you got it out of Dexter's throat. Never let him have stuff like that if you aren't home! A kong with peanut butter is just as challenging!