How to change iCloud storage size for Emails?
iCloud mail space should be dynamically increased as you go. There is nothing users can do to manually expand that size. If it is stuck for you, I recommend contacting Apple at their support web page for iCloud, as you are a paying customer, you sure are entitled to great service.