I'm sorry you lost your stash. Instead of looking at this as a negative, try to see the positive. You can now focus on one project at a time. You are not blowing your budget on something you don't really need (no matter how good it feels). You will stay current on the latest fabric trends. Your space can be much more orderly.
I also store my fabric in the rubbermaid bins but mine are in the house. (I am lucky enough to have a sewing room).