Tem uma estratégia que se chama Evercookie, nunca utilizei, porem ouvi falar e acho que poderia acabar te ajudando de alguma forma. É uma técnica de persistência de dados que utiliza diversas formas de armazenamento deixando mais difícil do usuário excluir. Nesse Link tem uma explicação bem mais detalhada.