John - I wound up just stacking up 15 boxes on their end for my last trip and it worked ok. If it was rough I could see things getting banged up, but the boxes stand up fine on their own.

I'm leaning toward your first idea with the BPS soft-side bags, just to make taking the boxes in and out easier. Thanks for the tip :)