You can use 2x6s for support under 3/4 ply for the shelves and you can spread the vertical 2x4s out quite a bit.