Then every single P2P host will have to take it down, which might take a long while with how slow DMCA/whatever takes.

Myself, personally, I'd comply with legal takedowns because I don't want to get thrown in prison. But that doesn't mean it won't be exceptionally hard for things to be removed from a cryptographically secure P2P network.