Have you try coloring eggs? My favorites are the ones you hot glue on, colored and then peal the hot glue off to discovered you make some wonderful marks :)
Tooth brush to make them look like the real thing or what about some chalk?
Silhouette Easter Eggs? How to here