I'm trying to come up with games for him. I have a puzzle very similar to the one in your picture 
Only problem, is when she's done playing fetch, she likes to tear them to pieces.
Or you could just intervene and remove the toy once she is bored with "fetch". My boy was trained this way (I can't take the credit, his breeder had him for his first three years and she teaches all her Basenjis which toys are "chewable" and which are off limits!). He does not destroy toys, even though I do not put them out of reach. I wouldn't expect a confirmed toy destuffer to change his or her ways, but it can be taught if started early. Otherwise, strict supervision can extend the life of toys, and also increase their "worth" as a reward. Restricted access makes them much more attractive!
Here is Perry with two of his "original" toys he has had for seven plus years, and a new one recently acquired.
