Рекурсивное удаление ключей и значений из реестра по списку шаблонов
 

Помогите, пожалуйста, с красивым и быстрым кодом для такой задачи:

1. Есть массив шаблонов для поиска типа: *abc*,aa22*938,qw er ty*.
2. Нужно полностью пройтись по HKEY_USERS в реестре и если будет найден ключ или значение из списка шаблонов, удалить этот ключ или значение.
3. Но важно, чтобы пустые ключи тоже удалялись, а не пропускались. И если существует ключ, содержащий где-то в глубине себя другие подходящие ключи или значения, предварительно по этим вложенным объёктам ходить, разумеется, не надо, нужно сразу удалить корневой ключ и идти дальше.

Ничего толкового кроме двух проходов по реестру (сначала удалить все ключи, а потом уже значения) на ум не приходит. Но это не красиво и долго по времени. А если понадобится искать по HKLM, то вообще жесть!