I wasn't storing it at all. With a clean fermenter, when I was ready to brew, I'd mix it up and sanitise everything just before, leave 10-15 mins then chuck the liquid out and start adding ingredients.
I've switched to starsan after the recommendations from this thread though, and I heard you...