Roaming the aisles at Hobby Lobby (as you do before Easter) I found large bags of Sixlets that were made in a nut-free facility.
And, (as you do) I bought five bags of them in assorted colours. They also had fish-shaped candies that remind me of Runts. We bought those as well.
I don't mind making candy at home, and not to boast, but I've become quite skilled at it-but at candy-centred holidays when everyone else (it seems, to a child) is getting colourful name-brand candy, it is a drag to be stuck with your high-end chocolates from the nut-free specialty stores, or the caramels your mother made (which we've already established, are in fact, really, totally, completely awesome). Tootsie products are nut-free as well, but there's only so many Tootsie rolls you can eat before making yourself sick whereas Sixlets can be consumed by the handful as they take less chewing effort than a Tootsie roll. You'll still get sick, but more efficiently.
So, if you're still looking for something to fill the plastic eggs for the hunt with that won't send the allergic kids into anaphylactic shock, these are an option. They're not cheap, but they come in every colour (and combination) you can imagine.
I'm not being compensated in any way by either Hobby Lobby or Oak Leaf brand candies. I can't speak for Oak Leaf, but I'm pretty sure I'm not Hobby Lobby's idea of a spokesperson.