[ThrustVectoring]

>It is also difficult to remove data if required by law.

How difficult is it to introduce illegal data into, say, Bitcoin's blockchain?

[duskwuff]

The same as it'd cost to store any other data -- roughly 380 satoshis (~6.4 cents) per byte, plus various overheads to make it into a a valid transaction.