We always died our eggs with wild flowers, ferns and onion skins. We went out and collected the wild flowers and leaves with an interesting structure and pressed them against the eggs, then carefully wrapped in brown onion skins and then old rags and boiled them.
I'm not sure if it is just a local tradition here in the North East of the UK but on Easter Sunday we rolled them down a steep hill and those that didn't break were then used for a jarping competition, similar to conkers, in that you would use your egg to try to break your opponents egg shell. I can't ever remember having an Easter Egg hunt. There were just competitions for the prettiest dyed egg.... using anything man made was considered cheating.... the hill rolling contest and the jarping contest. Most of the eggs got eaten but the prettiest one usually got pride of place on the mantelpiece and would sit there for months and eventually the contents would shrink and the egg would roll around inside the shell like a marble. It never smelled bad or anything.
I never worry about refrigerating eggs. I'm not sure why they would be any more likely to go bad once they have been boiled than they would before and I've eaten boiled eggs that have sat on the kitchen bench for over a week and still been fine. There is much less of a culture of refrigerating eggs here in the UK.... eggs are not refrigerated in the shops.... not sure if this is due to our climate being less hot than many parts of the USA or our fridges being smaller!
...Still was fun and it was fun eating those eggs too..Tasted better when all pretty..
..
and no 
so far. Hope that I have not just jinxed myself. 
