The ornamental design for a barrelstoragerack, as shown and described.
FIG. 1 is an isometric view of the barrel storage rack showing my new design;
FIG. 2 shows a side view of the barrel storage rack. The broken line of a barrel on the rack is for illustrative purposes only and forms no part of the claimed design;
FIG. 3 is a top view of the barrel storage rack. The broken line of two barrels on the rack is for illustrative purposes and forms no part of the claimed design; and,
FIG. 4 a front view of the barrel storage rack. The broken line of two barrels on the rack is for illustrative purposes and forms no part of the claimed design.