Dog bones, dem bones

I need dog bone advice.

When I first got my dog from the shelter, I was surprised that he didn't like any little doggie treats. I think he had never run across them before. After a few visits at houses where other dogs lived, he started to catch on to liking little treats. I also learned that some "dog bones" are good for keeping dog's teeth and gums relatively healthy.

My dog dearly loves, you should pardon me, pig and cow hooves, and other such material found in pet stores. However, he's choked on the chewn down pieces, and while it is easy enough to extract them if I am there, I still worry. So, I have searched, and found a nice big inexpensive bag of Country Prime large dog bisquits. The day I brought them home he ate one right up, oh, good. Another day he did too. But, alas, now if I give him one he paces the house relentlessly, looking at me with a jaundiced eye as if I will grab it from him. If worse comes to worse he will pummel his doggy cushion to make a ridge to sort of fold over it to hide it. I have found them under cushions, and so on. But but but, I want him to EAT them.

What is the deal here. Do they need to be smaller so he doesn't treat them like a complete treasure?