You don't dye them, you buy them wrapped in colorful paper.
Not that anybody bothers with an egg hunt anymore over here, people just give these to kids directly now. Sometimes they're chocolate bunnies instead because everybody knows who the real star is and chocolate tastes better than boiled eggs.
Where are you that you don't do Easter egg hunts anymore? They're still pretty popular in my part of the Midwest US. Hell, it's not even a religious thing anymore haha
I'm not in the US. I haven't done an Easter egg hunt in my life. "Easter eggs" have always been a chocolate treat. The thing I remember most from Easter as a child was the big fair that set up camp in town, and by extension the food I remember the most are caramel apples and candy floss. My grandma would make meringue pies and yes, there were some chocolate eggs and bunnies changing hands when other relatives came over.
When I was growing up I never connected that we always had a special "breakfast for dinner" the night before Easter. What was happening is that my parents would carefully crack one end of a dozen eggs to preserve the majority of the shell, and wash them. After lightly baking the empty shells to make sure they were dry/sanitary, my dad would fill them with a candy mix (M&Ms, Skittles, peanuts, mints) then seal the egg with royal icing and dry. These eggs would be hidden in random places throughout the house. Little kid me never questioned the arrival of the eggs, but enjoyed smashing the shell and spilling the candy out.
By the time I had kids, the best I could muster is plastic shells we would fill with candy and toys. My kids still had fun and I just reused the shells year after year.