OP, You should ask yourself what you want to achieve with the "storage on the blockchain". Just distributed storage? Then use IPFS or BitTorrent like suggested. Or pay the fees of an established blockchain - which will not be cheap, but the fees are totally justified. Because if you really use a blockchain, lots of people (
9K+ full Bitcoin nodes) will store information on their drives, which is really not necessary in the case of "messages".
Blockchains (and the Bitcoin blockchain in particular, because it is the one with most security) are much better suited for ensuring
data integrity instead - i.e. to verify that you stored a message or document at a specific moment. And this can be achieved in much more elegant ways than simply storing the data in a transaction via OP_RETURN.
The most interesting way to do that is to use
OpenTimestamps. They use a
Merkle Tree and thus can store the hashes of several documents or messages in a single Bitcoin transaction. You then may store the original data in other networks, like IPFS, BitTorrent or ZeroNet, but you can be sure that they weren't altered if they're always verifyable via OpenTimestamps.
I don't know if a service like you suggested already exists for OpenTimestamps - while OpenTimestamps let you timestamp documents in the browser, they will not be visible publicly. I guess you're aiming more at a variant of Steemit, but Steem has all the problems mentioned here (only that they're pretty centralized, and so there are not so many nodes storing the data).