I can't believe wheel boxes would be more space efficient than bags which the OP thinks are too bulky.

I'd just line them up vertically in an out of the way corner (like books on a bookshelf) and just put a piece of sturdy cardboard between each. Pieces of bike box would do well.