There may be public relations problem - users these days understand that ads pay the bills and don't see them as a moral compromise but try to explain to your users that they can pay premium to get relevant recommendations instead of "spam".

I've said the same thing many many times, I can't remember the numbers but the monetization of facebook data per person (If I remember correctly from something I read a year back, I'll try to look and add it to this comment) is less than 20$!

I would be very very willing to pay for Facebook to simply not be tracked, especially at such a reasonable price. I know that won't happen, but I'd really love such a thing.

It's only so low, because those are averages. The people willing to pay the twenty bucks might be exactly the ones that drive up the average, so they don't want to lose them.

In the case of Youtube, it could be part of the Youtube Red package.