This is the premise of Blockstack https://blockstack.org. It allows users to select their own datastore. I haven't used it so I can't say how good it is but probably worth a look.