Heehee! I am a Dobe/Yorkie household so I can definitely feel your pain!
I have had great success with plush toys made by Material Dog. They come in various sizes (some perfect mini Yorkie size) and what is so wonderful is that they dont have any stuffing and they have a velcro opening in the back so that you can replace the squeaker once one of the bigger dogs de-squeaks it.
All of their toys come with a replacement squeaker and you can buy a pack of replacements too. I have had some of these for almost 2 years--talk about durable! They are also really cute!
Good luck with your toy hunt!!