you may also consider using PVC pipe to frame up some "tables" and run your shelving on that whatever you choose to use.
What about using the 4x8 sheets of concrete house siding? I don't know if that would be water resistant long term or not or how pricey that would be. Sometimes you can find things at the Habitat for Humanity Re-Store. I guess if your area has one.