Da ist insoweit was Wahres dran, als MS, soweit ich weiß, bis heute das Datenbankformat der Registry geheim hält. Darüber hinaus scheint es so, daß "gelöschte" Registry-Einträge auch nicht wirklich gelöscht werden, sondern nur mit einer Löschmarke versehen werden, die verhindert, daß sie in regedit angezeigt werden. Durch das "Löschen" würde also die Registy keineswegs kleiner werden, ggf. sogar größer, nämlich wegen des zusätzlichen "Gelöscht"-Flag.
Mit einem Programm, nämlich das "Registry First Aid" von bhv, hatte ich übrigens einmal ganz schlimme Erfahrungen. Nach dem "Cleaning" funktionierte nichts mehr, so sauber wurde gesäubert. Davon muß ich also abraten.