I looked at the Win32::TieRegistry documentation on ActiveState.com. (I don't think ActivePerl's impelmentation of Win32 modules is unique.) This is a direct quite:

"Deleting items

You can use the Perl delete function to delete a value from a Registry key or to delete a subkey as long that subkey contains no subkeys of its own."

hope this helps,
davidj