I like it, assuming your players are interested in a collection quest like that. They're not to everyone's taste, but if it floats their boat, it's fun.
I would do a couple things.
One, sure, a nice big reward once they've got a certain number of toys would be great. Since this NPC is a...