if you want arbitrary data on the blockchain. then use a blockchain thats not aimed to be just peer-to-peer cash
Some other posts in regards to this lead me to
this blockchain that does what I need. No where near the hash power as BTC, but it has enough market cap that transactions should be relatively well trusted.