Apenas disse a minha experiência com programas do género ao longo dos anos que os uso. Nada mais. Claro que mexer no registo pode ser catastrófico, mas se souberes aquilo que estás a fazer, não vejo o problema. E pelo menos os programas do género, as opções default do search deles, apenas vão buscar o verdadeiro lixo. Não se põem a vasculhar .reg que possam arruinar o desempenho da máquina. Podem sim pesquisar, mas só depois de tu seleccionares tais opções.
Em relação aos benefícios, depois do PC não ser limpo há algum tempo do lixo que acumulou, eu pelo menos sinto a diferença e vou continuar a usar programas do género. Sempre me dei bem com eles, tanto nos meus PC's como nos outros que me chegam as mãos, por isso não vejo razão para os deixar de usar.
Por último, sinceramente não sei a que te referes quando dizes que ando sempre á procura de soluções para os meus problemas. Há algum em particular que não me esteja a lembrar? E já agora, o quê que eles têm haver directamente para os problemas do registo?