I've only found one egg so far.
I think Blizz dropped the ball on the respawn time. They had it set way too high in the beginning and now they swung the respawn time too far in the other direction.
Curious how long it took you to find that egg too... I haven't made that much of an effort because Tich is such a high pop server that eggs are constantly camped. I don't feel like spending hours of my day going in circles on a mount in order to get my pixel dragon earlier.. but some people are down with it.
I was in the area for a good 3 hours flying around looking for eggs. This was super early (3 am server) and I only saw one other person in the immediate area.