Hi Leslie,
There are a few different things you can do for monster chewers. One is a Kong Wobbler. He'll likely make a mess but the toy isn't about digging something out, it's about tipping it over to get the food out. Another thing you can do (though it may be hard in a kennel but should be feasible in a place like a training room or even a run outside) is to divide his food up into a few smaller bowls and hide them around an area. I normally use this game as a way to teach a solid Place and Down Stay, but you can do it by setting up the bowls before putting him in the room. Once he is in, just unhook the leash and let him find them! I have yet to find a dog who doesn't love Finders Keepers (what I call the game). If he's nose-oriented, put a smelly treat in the bowls so he can find it. If he's more visual, a few kibbles left as hints will work just as well. It doesn't take an insane amount of time, though it is something you'll need a bit more space to do. Normally I'd recommend a game called Scavenge where you toss kibble into a grassy area (the nature version of a snuffle mat), but given his penchant for eating things, I wouldn't introduce the idea to him that eating food off the ground is a great thing.
Besides that, field trips. Even just car rides to get a puppuccino or to go on errands. Dogs need a break from the shelter, and it's basically endless enrichment. Does your director need to go to the bank? Perfect! Take him with and get pictures for marketing material. Does a volunteer want to walk the dogs but may not be physically able? Why not go for a little cruise? He doesn't need to get out of the car. As someone who is currently on crutches, that's how I've been able to still volunteer with the dogs without having to move much. The staff loads the pups into my car and we go get a puppuccino, or we go into Ace Hardware where they get treats and get to smell things. Pet stores are also a brilliant way to get exhausting enrichment in an air conditioned area, should you live in a warm place. Just walk up and down the aisles and let the dog smell everything.
Training is always a good enrichment option. Wears them out pretty quick, helps get them ready for their new homes, and provides solid social media fodder. This one requires someone who knows what they're doing, but for the more energetic dogs at my shelter (Malinois, especially), 30 to 60 minutes of training combined with play has them out like a light for the day.
There are some toys that are virtually indestructible. I know pit bulls and Anatolians have stupid powerful jaws so I always make sure to get them very special toys that only they are allowed to have (cause one of the balls costs $27 a pop, but has survived an adolescent pittie with endless energy). They tend to get so focused on chewing these indestructible toys that it serves as surprisingly long enrichment, no food requires.
Hope that helps! I love that you're asking questions for one specific case. The pups are lucky to have you!
------------------------------
MK Roney
Dog Trainer, Grant Writer, Volunteer
Humane Society of the White Mountains
------------------------------