My dog is the same, and I haven’t found a good, reusable alternative! Cardboard boxes, plastic bottles, paper bags—- he rips, destroys and spits out the bits. I’ve put his dog food in the containers sometimes for a mental game for him, but he really just likes to rip and destroy.
If you’re handy with needle and thread, you could always just cheaply restuff and sew up the toy to let them defluff it over and over!