Ah, I love a good story about Pixel and Purple Monkey . . . Several trainers have told me that dogs don't need very many toys and that they rotate through their dog's toys to guarantee constant novelty. That said, we don't take away Shama's toys, but some sit in the bottom of her box for a long time before being "rediscovered." I'm guessing Maddie will eventually get back into you. Keep us posted . . . Good luck!
I don't take Perry's toys away either (that being said, I do have a box of replacement or new toys tucked away - but that's mostly because I can't just order on amazon when a toy is getting too beat up to buy a replacement - so I always have a bunch on hand). Perry does have some in his basket that he rarely touches (unless I pick them up to put them away, in which case they're really really important). But he does occasionally rediscover them - usually just about the time I do think about whether I should put it away or give it away.
Perry doesn't seem to need novelty (he likes new toys, but always goes back to the go-to ones) - I guess that's needed if a dog starts getting bored with their toys but he doesn't get bored with his normal ones, he wants to play with a few toys as his usual go to (mostly the skinneeez raccoons - the large and the small, antlers), a few as the sometimes (the skinneeez giraffe and large fox, kong, balls - more so when he's allowed to run around) and a few if they happen to be next to him, sometimes they'll get attention for a few days at a time (ropes, the kong bone, nylabone).
While he's on restriction there are a couple in his crate and then when he's allowed to sit with me on the couch I'll let him choose from the toy box (and then will grab a few others because once he's fixated on a toy he won't look at any others, but will want them in a few minutes.)
He usually knows what he wants - it's not a matter of just grabbing one off the top, sometimes it means digging through the box, snuffling a lot, and tossing some around til he finds the one he wants at the bottom.