Can you say more about why you're avoiding the blockchain?
I looked at BlockchainDB which solves my immutability requirement but I don't think it's production ready yet and if I host one myself, I can mutate the data by destroying my BlockchainDB machine.