Okay, I have to know, what server are you on? I play on Moon Guard and Silver Hand(very populated and medium, respectively) and I've only hunted for eggs on SH. I figure that MG is going to be overrun anyways.
I guess what I'm trying to say, you're definitely going to have an easier time if you're on a low pop realm.