Absolutely! I would gladly pay money for my Twitter account each year (in return for them not offering the sponsored tweets). How much is that worth to me? I would pay $20/year for that, easily. I would probably even pay $5/month. But you know what? No one has ever asked me!
More so for Facebook, in my opinion. Maybe it's because I rarely use the Twitter feed -- usually I read individual accounts -- but the noise on Facebook is much more distracting to me.
Yes, and I would pay even more for Facebook if it meant they would not track me the way the do. For this reason I have never pushed the "like" button, and basically only use Facebook for (occasionally sharing) photos (of my dog).