Premium accounts have "Unlimited" disk space, so yes, a paid would cause this behavior to go away. Read Terms of Service for "Unlimited" definition.
Download your images to your computer, use a program such as FileOptimizer or service such as Kraken.io to optimize your images and re-upload...