Harley my Flat Coat is also a big chewer - he has eated his tire biter - toys that say for tough chewers - if he goes thru them in just few minutes and the package says tough I bring it back and get my money back.
Harley has a kong that he has not eaten thru however, he doesn't like it unless I put peanut butter in it.
I have just (last night) given Harley bones from the butcher of the supermarket they charge about $7.00 for 6 bones about 5 inches each. harley has had them from my neighbor before but never "fresh from the package" and I have to say it didn't smell very pleasant not ransid but bone like.
Oh well the price I pay for a few minutes of peace and quiet - except when he brings the slimey thing over to plop in my lap.