So, I thought I would make a map of where I've found eggs for the event. If this is against the terms, Im sorry and you can remove this post. But I thought it would be kinda like WoWhead would have a article with the locations.
This post will be edited when I find new eggs.
One thing that helped me out finding eggs, is making a macro with /target Easter Egg. Make sure you have you mini map showing your target, easier to find em that way.