If Google get really worried about the cost of running Gmail (and I not convinced that they will) then they can reduce the free storage limit and charge a subscription fee for those who use it regularly enough to build a large inbox.
Those upset by that change would take their email elsewhere, leaving a smaller user base of people split between a large number who hardly use it (and so have a nominal cost to serve) and a power user group who are paying anyway.