To your edit, you're just punting the question. What do you do when the information cannot be removed, and the service is critical infrastructure? What happens when the content is in a decentralized internet that everyone uses, and that everyone receives automatically?
You can punish the uploader, sure. But do you ban the service? You'll take part of your population with it. Most countries seem to agree that banning Bitcoin is a bad idea, for example.
So what do you propose?