The best received package of eggs I ever received was packed as such:
Styrofoam laid on the bottom and sides of the box. It wasn't close fitting Styrofoam, just large pieces, but it did keep the contents away from the sides of the box.. Then there was LOTS of shredded paper. Nestled in all of this tightly packed paper in the middle of the box was a bag. The bag was full of shredded paper and individually wrapped eggs, wrapped with bubble wrap. The bag was tied securely. Then there was more paper and then a final layer of foam. The contents of the box did not move and no eggs ever came in contact with the side of the box. They also didn't bump into each other packed this way. There were no broken eggs.
A total of 16 eggs were shipped and 12 hatched. So you can't beat that! When I ship eggs, I will do my best to copy this shipment.
***