Recently adopted an awesome dog who freaking LOVES squeaky toys. Kill, kill, kill!

Our last dog didn't get these often. They were a treat, like once a year (he was more of a Ball Man.) My husband bought one for our new dog her first week home. She treated it tenderly, and it's her favorite toy. So he brought another; total destruction. She mourned when we took it away. So he bought her a replica. Destroyed even faster, mourned harder.

They're terrible toys made for humans. Plastic squeaker inside and with tails, ears, tongues, eyelashes, poly fill--plus the squeaker itself--all can kill a dog if ingested. I cut off all the offending bits, but there's nothing to be done about a poly fill disembowelment.

Obviously, we're done with squeaky toys, but now my imagination is turning. How to replicate the experience without buying this crap? Aside from breeding mice and letting them loose in the house.

I'm thinking: patch-worked burlap outer, beeswaxed cotton thread sewn in short pieces to prevent intestinal issues if swallowed, some sort of fluffy ticking, like dried, chopped bindweed, and maybe all the original squeakers in some large, protective casing. These toys wouldn't last long, but once they're destroyed, there's nothing left for them to hold on to (aside from the recycled squeaker that can be switched out.)

Whatever happens, I imagine it'll probably look like Sam from Trick 'r Treat, but hopefully scream more.

Any ideas?

EDIT: "Aside from breeding mice and letting them loose in the house," Also means no live animals being killed like squirrels and chipmunks.