Are they de-prioritizing all the spam and useless pre-sort stuff? That would be the first order of business for me.
Also, you can make the same argument w.r.t to Facebook, google, ad networks, etc. you just pay for the ability to send email from gmail for free ️