Hi deathmul,

Short answer:
Yes

Long answer:
Play around with http://Apertus.io (very very Beta release)
See what can be done.
You can encrypt, you can put it in raw, and you can link to other chains -- everything you are mentioning and more is possible.
Getting Datacoin to 0.10.X is important to unlock even more features. But even right now those things can be accomplished.

Search "Datacoin" on http://bitFossil.org to see some sample etchings on the Datacoin blockchain

Kind Regards,
DatacoinMiner