Have you seen the heavy duty kongs for aggressive chewers? They are made out of a black rubber instead of the red. You might also look into getting a bigger size kong that way he won't be able to put as much of it in his mouth and maybe reducing or at least slowing down the destruction. You might have to look online for a larger kong. I know my local Petsmart only has the large and I am using the king kong.