Our beloved Satoshi is on record that he doesn’t think it appropriate to embed data willy-nilly in the block-chain
Is this claim true? If so, why did he object?
I don't think it's "wrong" in any sense to embed data in the blockchain, because you're essentially paying for it. Since the protocol allows it, it is a legitimate service.