Your telecoms are ripping you off. SMS messages ‘ride’ on the normal connection mechanism to cell phone towers. If your phone connects to a cell phone tower, it already has the space and data to attach an sms and requires nothing else. SMS are ‘free’ from the infrastructure point of view.

Maybe lobby your representatives to make charging for them illegal and you’ll get proper messaging back without selling off your data.