You are probably right about it not fully mattering if the eggs are upright or on their sides. I have received them both ways also but never documented if one way seemed to do better then the other. I do feel like upright would keep the aircell positioned where it is supposed to be though.
I have to say that I seem to get the best rate when I get eggs that were shipped on their sides.