How about using pallet racking?
I can't believe it would cost any more if you have to purchase new lumber for your project.
Can usually find used pieces fairly reasonable.
The pallet racking would at least have a weight rating.