Since they're brand new, I would definitely hound FedEx about the box. Toyota is kind of specific about their boxes. If there is damage, and they can reasonably fix it, they even put a "certification sticker." God forbid they get dealer returned parts back in a messed up box though.
Anyway...