Of course that's one option, a better one would be to enable free competition between cellphone carriers. Here in Europe, if I think I pay too much for text messages, I can change to a provider that charges me less, and keep my number and handset. Apparently, that is not possible in the US due to anticompetitive practices of locking down phones and requiring customers to get a new phone number if they change carriers.
Of course, it's possible here too to enter a contract where I get a cheap phone in exchange for being locked to that provider for a year, but once the locking period expires I am free to change to another carrier.
It's interesting that Europe, which is chided as "socialist" by US inhabitants, actually has a more free market in this regard than the US itself.
Any given program will expand to fill available memory.