The ornamental design for a toilettissuestoragecontainer, as shown and described.
FIG. 1 is a front elevation view of a toilet tissue storage container, with the cap removed for clarity, showing my new design;
FIG. 2 is a rear elevation view of my invention;
FIG. 3 is a top view;
FIG. 4 is a bottom view of a toilet tissue storage container showing my new design; and,
FIG. 5 is a right side isometric view of a toilet tissue storage container showing my new design, with the cap removed from clarity, and the broken-line disclosure of toilet tissue being for illustrative purposes only and forming no part of the claimed design.