I thought OP was talking about the big blocks, like these. Their description says its meant to entertain for hours with the dog shaving off small pieces at a time. I imagine if a dog ate the entire thing quickly, it wouldn't sit well.
There are low calorie treats designed for training, so your dog isn't getting too many calories. I get these ones http://www.cloudstar.com/product/chewy-tricky-trainers-dog-treats/ They are tiny but strong smelling. My dog loves them. I would make sure that your dog likes the treat and then you can get a pretty good deal buying 2-packs from Amazon, or somewhere discounted.
The yak chews have also been my savior with teething. I got my rescue at 14 weeks and now he is 6 months and he still works on the yak chews for some time every day. He's previous foster gave me the yak chew tip, which was the best tip ever, since I didn't know about them.
If you read about chewy things (elk antler, bully sticks, etc.), they all have some drawback. The main thing people mention with the yak cheese is that there is a lot of sodium. I decided that I could live with that -- provide access to water. This is what they are https://www.amazon.com/Himalayan-Dog-Chew-Large-3-3/dp/B001J9SUHG. Same suggestion.. buy one and see if your puppy loves it. Then you can buy discounted three packs and get better prices.
My puppy definitely wanted to nip and chew on my hands for a while. It was annoying and it hurt, especially with the super-sharp puppy teeth. That behavior has already stopped.
Have you tried these yak milk cheese chews?
For a food chew, they're hard and last a long time. Come in a variety of sizes if you need one bigger than this.
Carpet. From BJs wholesale club. Doubt I can find a link to that..unless you mean the small brown thing to his right. It’s a Himalayan dog chew
treats long lasting treats:
http://www.amazon.com/Himalayan-Dog-Chew-Large-3-3/dp/B001J9SUHG (i buy the x-large one it last a super long time)
http://www.amazon.com/Great-Dog-Beef-Knuckle-Sourced/dp/B00AZL4HAS