Associate the HKCU registry entries to the executable, and set them to be KeyPath's. When the user tries to run the .exe, it will verify that the HKCU keys are available. If they are not, they will be created.
If you associate the custom action to the same component,this will also run, permisioning the keys.
dw