4x4 legs are massive over kill with no benefit...none of us will ever crush a vertical 2x4, that's more than strong enough legs for a reloading bench.
Placing a second shelf under a bench like rdinak's and loading boxes of brass, loaded ammo, a tumbler & media, tools, etc, on it will...