I use oxyclean to get rid of sediment stains/labels in hard to clean glass storage items (i.e. carboys and bottles). I find plastic buckets/hosing/fittings are easier to clean by hand washing (examining for potential contamination/leaks of course).
I rinse well, dry them and store.
ALL items then need to be sanitized again before use.