They make a variety of holders for bully sticks and similar treats that prevent dogs from swallowing large end pieces, such as this one. Perhaps something like this would be useful?