We also dye the eggs, although now that our sons are older 19 & 21, I have their girlfriends over and they talk the boys into doing it.
Have you ever dyed eggs using silk ties? You wrap the eggs in old silk ties that you have cut into pieces, then place the wrapped eggs in boiling hot water for about 3-5 min. Turn off the water and let sit until cool. The colors transfer to the eggs - neat and non messy!