If you don’t want your kids to have too much candy, what about dried fruit? Cherries, mangoes, something different?
We have a small stash of quick craft kits, art supplies, etc all the time so I am going to raid it for some small things... scrucnchies, small tins of play-do, etc. i think we could put pennies in the eggs and hide them, and our kids would be fine (but mine are maybe different ages from yours).
Time to go through the gift-stash, regiFt-stash, and “Oops I forgot to put these in their stockings” stash!