My inbox is almost full, so they're hassling me about this. I did some investigation and found that over 1GB of the data in my inbox is email history quotes from a long-running email chain. Of course it's impossible to delete those without deleting each email they belong to.
Conspiracy theory: Google refused to implement an option to disable inserting email quotes in responses, knowing that such an option would make more efficient use of storage space.