Have there been attempts at a Bitcoin-powered general purpose database?
This is it - the CryptoSphere.

It uses some Bitcoin concepts, and might support paying for storage using Bitcoins. I believe that "merge-mining it" using the Bitcoin blockchain would be possible (it's too soon to tell, the design is preliminary).