Hola,
Tendrás que "iterar" partiendo de la clave root "/", para empezar, utilizando el
método "GetKeyNames" de la clase "TRegistry". Dicho método te retornará los nombres de las claves (subclaves) que contenga la clave root, y, a su vez, tendrás que "iterar" cada una de estas subclaves (recursivamente) ayudándote de métodos como
"HasSubKeys" y otros. Por otro lado, piensa que no podrás borrar valores más allá de "HKEY_CURRENT_USER" si tu aplicación no se ejecuta con "privilegios de administrador".
No sé si lo dicho te puede ayudar en algo.