Is your mail box filled by lovely emails rather than newsletters/ads, really? Text emails could take small amount of volume. Maybe many photos are attached?
Newsletters & ads typically link externally to images rather than embed. I would guesstimate less than 10-20% of my storage (not total number of emails) is newsletters.