Remedy for stuff that doesn't fit in the eggs...
Just buy some little soft chickies or very specific toys earmarked as a "token," and when the kids find one of them instead of candy or whatever else is in the eggs, they can pick out a "prize" instead...then you can let them use their chickies to pick out stuff like bubbles, crayons, easter toys, ect.
You could even have some bins with different sized toys so if they find 1 chickie they can pick from this bin, if they find three they can get a bigger toy, and if they find five chickies they can pick an even bigger toy...like at the fair.