I just wanted to confirm that we are aware of the storage space issues. There was a bug which caused the storage display to be reported incorrectly and when addressing this it turned out that many customers were using more space than previously thought.
This is clearly a mistake on our side as we were reporting the storage usage incorrectly. To address the issue we went ahead and raised the storage limit of every shopify store by 50%. This is true for existing as well as new stores.
This is not all however, we are doing some infrastructure changes with will allow us to raise the storage limits further. Expect an announcement regarding this in the coming months.