Lag B'Omer eggs

A mentalblog.com reader writes: My two year-old daughter goes to a Chabad school for toddlers. They recently learned about Lag B'Omer. Among the customs the Rabbi's wife taught them relating to this was painting eggs. I did a little research and found out that this had its origins in Yemen. My question is how did a Lubavitcher wind up doing this? Are you aware of this minhag? Also, do you think it should be continued given its easy comparison to painting Easter eggs?

UPDATE: The Big Boulder of Kurenitz.