David,

Please use the Edit Registry (Remove Key and all subkeys) script item in your uninstall include script.