The easiest solution is probably just limiting how much data you can add to the ledger. There's no real reason why people need to add more than 10kb of information to a transaction. Cryptocurrencies aren't meant to be image hosting platforms anyway.
The point is to make it unfeasibly hard to store/send the images, not impossible.