Our girls don't think just a day or two of Easter Egg hunts is really sufficient. But for me, the candy they get already is too much. It's not the plastic eggs or the hunt that's the problem, though, so why let the fun suffer just because of what's inside? Enjoy the impending holiday without the added sugar by putting something you want them to eat inside.
Today we filled plastic eggs (I had run some through the dishwasher ahead of time) with little sandwiches (wrapped in plastic wrap), grapes, craisins and raisins, carrots (in a baggie with an ice cube since they prefer them cold and not dry), teddy bear grahams, and a couple small toys from around the house, and hid them in the yard. They had an Easter egg hunt, and then enjoyed opening them each and eating their lunch!
You could be the cool mom and send them in their lunch box to school, or bring them to the park for a snack. Why should candy have all the fun?