I have spent a small fortune trying to find toys that Samson couldn't destroy for like you said, he can have some variety. The only toys he can't destroy instantly and that I can trust to leave him alone with (not having to fear he'll choke on toy pieces) is the nylabone durable souper size, extreme kong XL and the flossy chews rope toy colossal size. I have tried those "virtually indestructible" toys with the bulldog on the front, he had it in crumbles in hours. Tried those Tuffy toys, grade 10, he destroyed it again very quickly. Oh and we've tried so many more! He has an amazingly strong mouth! I would also be interested in recommendations, I feel bad that he only has a few different kind of toys to play with.