My preferred solution would therefore be along these lines:
- Universities develop social media algorithms that are provenly secure and respectful of privacy. "Federation" should handle issues of trust over network partitions.
- Governments (not a single one) decide if they want to provide computing infrastructure for said algorithms. Alternatively, users could host their own social networks or partitions thereof.
- Big companies provide hardware and maintenance. (And that's all they do. I.e., hands off of our valuable data).
Basically, that's a lot like how the internet functioned when it just started (Universities and DARPA developing the concepts, and companies doing just hardware).