I have found that Easter eggs more likely spawn on ground that is less traveled. I tested this in the mountains near snowtown.