Namecoin is around for years, and it's true key-value blockchain database, not DHT with values hashes stored in chain within financial transactions(why?). Another cryptocurrency, Nxt, has messaging ability giving possibility to write up to 1K chars within message, up to 10K in messages chain, enough for many kinds of documents.