I used the shoe box once but never again!
I usually pack them in a 7x7x6 with the top sliced off so it fits inside a 11x8.5x5.5.
I wrap them individually in bubble wrap and pack them tightly (but not enough to crush each other) in the smaller box, then tape one of those air cushions over the top. If there are only a few eggs in the box and there's room for them to roll around, i'll tape the wrapped eggs to the inside of the box. Then I put it inside the big box with air cushions, a ton of shredded paper, or scrunched paper around the sides to hold it in place.