Could the magnet links be served as a torrent?
Bitcoin lets you store 80 bytes with each transaction. Maybe that isn't enough for a magnet link and description, but you could use multiple transactions. Maybe there is more optimal blockchain design though.
Ideally you'd want a way of validating the content as well.
My take on The Silk Road was that whilst it was quite possibly bad operational practice that took it down, it could have yielded to traffic analysis. I'd expect the same fate of Tor Pirate Bay.
I imagine the third generation black markets on Tor will last longer than the second one did